У себя я поудалял все, что только можно в базе VirtueMart, включая ненужные валюты и какие-то остатки от quickstart шаблона (английские демотовары). Небольшой прирост
Добавил в базе недостающий индекс - получил прирост в 2-3 раза при импорте товаров.
Тюнинг MySQL, описанным выше способом дает на неоптимизированном хосте очень существенное ускорение всего сайта, но нужно читать мануалы и запасаться оперативкой.
У меня магазин-каталог без корзины, все закешированно, кешь и дает самый большой прирост. Держит 100000 наименований, оперативки 1гб.
Следующий магазин я на VirtueMart думаю делать не буду, потому как летает только с кешированием.