auf jeden Fall brauchst du PHP für deinen Shop und natürlich auch möglichst viele Datenbanken.
Dann noch viel Speicherplatz, und der Webhoster sollte keine Ausfallzeiten haben, schlecht fürs Geschäft :-(
Hast du dir denn schon eine Shop-Lösung ausgesucht? Da gibt's Readme- oder Hilfe-Dateien. Unter "Voraussetzungen" erfährst du meist, auf welche Kleinigkeiten du sonst noch achten musst und auch, welche Software-Pakete du installiert haben musst.
Wenn du noch keinen Shop hast, bieten dir die meisten Hoster eine Shop-Lösung an, selbst programmiert oder eine Standardversion. Da ist dann sichergestellt, dass alles passt und läuft.
Und natürlich ist sie schneller installiert, als eine Bündel von selbst herunter- und wieder hochgeladenen Einzelteilen :-)
Vergleiche aber unbedingt die Preise, denn da gibt es gewaltige Unterschiede bei gleichen Leistungen. Achte außerdem auf den angebotenen Support, also schnelle Hotline oder gemächlicher E-Mail-Austausch.