D'expérience, pour les gros sites (x milliers d'articles, x milliers de visiteurs/jour), une solution Magento + serveur dédié. Sur des projets plus modestes, Prestashop convient très bien.
Et enfin, il y a des solutions spécifiques pour sites monstrueux, mais si une licence Magento est trop...