Having had a problem with spam through the Virtuemart "Ask a Question" page, I looked around at the various captcha plug-ins. This one seemed to have good reviews and support for Joomla 1.5 and Virtuemart so I tried it out.
It installed with no problems and worked straight out the box after enabling it.
I am pleased that the plugin helps you. Have fun, no spam!