This is basically a newbie question seeing as how this is my first website I've tried putting together with a CMS. I’ve decided to go with Joomla + Virtuemart. The question I have is what payment system should I go with? I was thinking perhaps Paypal or maybe Google Checkout because they appear to be well supported and easy to integrate.

What would you guys recommend?

I will prefer to go for PayPal as it is the best

Put both on, give customers a choice of which they trust more.