Lo mejor para eso es un buscador progresivo, que segun vallas seleccionando te muestre las subcategorias de las que vayas seleccionando. Creo que el buscador de virtuemart 2 es un buscador normal y corriente.
Enlaces relacionados:
http://joomseller.com/joomla-modules/ajax-search-for-virtuemart.html | http://extensions.joomla.org/extensions/extension-specific/virtuemart-extensions/virtuemart-products-search/16095
Estos son para Joomla 1.7