After we received complaints about Virtuemart extension created by 3rd party, we made its complete revision. It has been rewritten and optimized for SEF Advance and will produce human friendly URLs for this popular e-commerce component.

After installation of the extension the Virtuemart URLs will look like:
http://www.domain.com/shop/
http://www.domain.com/shop/hand-tools/
http://www.domain.com/shop/hand-tools/hammer/
http://www.domain.com/shop/search/
etc.

Download the extension from the extension page, unzip the file and follow the instructions found in readme.txt to install.