Luckily, since virtuemart has been out for a while all of the bugs were listed on their website forums. With a little seaching I was able to correct all my issues and even got paypal payments working.
I also wanted to add google checkout, but I had to buy another plug from a 3rd party because that payment method was not included.
Overall, I am very pleased with virtuemart. It does nearly everything that I needed a shopping cart software to do. Like all things, it might not be what everyone needs, but it was a good choice in my opinion.
Great plug, great support. Need more modules like this one!!!