Tipo de hosting para una tienda en linea

[xcars]

Saludos. Me imagino que esta pregunta la haran muchas veces... pero utilice el buscador y no encontre nada al respecto.

Tengo una duda y es que en unos meses tendre lista una tienda en linea (sin framework) y desde hace años tengo un hosting con hostgator y pues pense que seria una idea arrancar desde ese hosting, pero nose si es mi internet o es hostgator, pero ultimamente siento que tiene muchos problemas de rendimiento (no me he puesto a investigar el origen para ser sincero) y pues desde hace meses pienso y repienso cual seria la mejor opcion, un hosting compartido, un VPS, un servidor dedicado, etc y claro el principal problema es el costo, la instalacion y administracion no es problema, asi que necesito de uds. para que me aconsejen cual seria una buena opcion para hospedar el sitio por lo menos para arrancar el primer año y claro, basado en sus conocimientos y experiencias que compañia me recomendarian (ingles no es problema), por el momento conozco bien iweb y singlehop.
Mi vision es que el usuario no experimente problemas.

Espero me puedan ayudar y claro si necesitan que aclare cosas, estoy a la orden.