J'ai également voté Prestashop. Très satisfait. Je précise que j'ai aussi bossé sous Magento et Oscommerce en tant que prestataire et y'a pas photo ...
Magento passe pour "poid lourd" alors que Prestashop rivalise parfaitement sur de gros projets. Surtout avec la dernière version ...
Pour les modules paiement, il existe des modules payants effectivement mais gratuits aussi (il suffit de fouiller ). Pour ma part j'utilise Atos e-transaction (que j'ai eu gratuitement). Je n'ai jamais acheté de module Prestashop, après, faut savoir bidouiller un minimum et fouiller sur les forums d'autres pays (les anglophones proposent beaucoup de modules gratuits ...).
Côté serveur, c'est la belle vie. Beaucoup de boutique hébergées sur un même serveur (Vielle Dedibox ...) et jamais eu de souci. Le temps de chargement et très bon.
Il existe quelques points négatifs bien sûr, des retouches à apporter à gauche à droite (gratuité des fdp uniquement pour la France, gratuité des fdp uniquement pour certains transporteurs ...) mais les astuces sont disponibles sur le forum et pas besoin d'être une lumière pour les appliquer.
Je m'apprête à lancer deux boutiques développés sous Prestashop 1.4 et toujours la même satisfaction.
Bon courage pour le projet