Se posso dare i miei 2 centesimi a questa discussione...
Server: guarda il panorama italiano ma fatti anche un giro in USA. Cifre competitive, servizi assai migliori.
Software ecommerce: testa prima di tutto quello che fa al caso tuo. Per la grafica i sistemi che ti indico hanno tutti un template engine per cui studiandoci un po' non troverai difficolta' a realizzare un sito accattivante anche dal punto di vista grafico.
Per prima cosa guarda la sezione apposita del Forum GT http://www.giorgiotave.it/forum/software-per-e-commerce/
poi se vuoi puoi farti un giro tra:
oscommerce e zencart (ha la community italiana piuttosto attiva)
magento (meno noto ma niente male)
quickcart (se non hai bisogno di tanti fronzoli, scarsina la versione open, non male la pro anche se personalmente non mi soddisfa molto)