Vps w szybkiej chmurze na zachodzie... a jak nie znasz / nie ma nikogo kto ogarnia linuxa/BSD to zawsze można skorzystać z amazon web services.
ewentualnie OVH, ale jakoś... trzymanie sklepu na shared hoście do mnie średnio przemawia.
Zerknij sobie
na blog drupalsolution. Jest tam kilka porad na temat tego, w jaki sposob wybrac odpowiedni hosting dla strony sklepu internetowego.