To zależy od wielkości sklepu i ruchu, ale na początek powinien wystarczyć hosting współdzielony, byle nie najtańszy, raczej jakiś ze średniej półki, taki za co najmniej kilkanaście zł miesięcznie - sprawdź ten od
cal.pl, powinien się nadać. W razie gdyby hosting współdzielony okazał się niewystarczająco wydajny, to możesz przejść na VPSa - jest znacznie stabilniejszy i wydajniejszy, choć i droższy, jednak niewiele.