Julcar y
jandres4 te han orientado bien, sin embargo, asegúrate primero de que el VPS sea 100% gestionado por la empresa que contratas, de otra manera tendrás más problemas que soluciones, ya que un VPS es un sistema virtualizado, igual a un dedicado, requiere conocimiento del sistema, servicios y redes, entre otros.
Por otro lado, teniendo experiencia con las tiendas online, los requerimientos en general son muy estandarizados, podrías perfectamente alojarlo en un plan compartido, donde ya está todo montado para que subas tu información y funcione. Está en evaluar el presupuesto y decidirte por uno u otro
Saludos,