I have already run two professional shops with the latest Virtuemart 2.08 and am very satisfied. Of course it takes a while to know what to do - absolutely normal. You must also not forget that the new version has significant improvements - it is no longer comparable with the first version. And last but not least, the extension is free! The forum is great and you get help quickly - but you should be familiar with some PHP and HTML, so that there is no beginner questions. It's annoying the developers understandably - because noobs should be looking for a service.
I also work with OSCommerce / XT and can confirm that Virtuemart does a much fresher feel and is much more user friendly.