La ricerca per parametri usa i "Tipi di prodotto". Sinceramente non li ho mai provati, però dai un'occhiata, dal pannello di amministrazione di VirtueMart, a Prodotti > Tipo Prodotto; da qui puoi aggiungere diverse tipologie, a cui ognuna puoi assegnare diversi parametri, da valorizzare poi nei prodotti a tua scelta....
