Cita:
Iniciado por jonni09lo 
MySql != PhpMyAdmin, PhpMyAdmin solo es una herramienta contruida en php que permite un entorno grafico para el manejo de bases de datos en MySql, no confundas terminos. Y si, dependiendo de la maquina (servidor) puedes almacenar mucha información.
Hasta donde sé VPS es un servidor dedicado (Virtual Private Server o VDS Virtual Dedicated Server). Creo que quizas quieres decir entre un servidor compartido o VPS. Si apenas estas iniciando te recomiento uno compartido, ya que son mas baratos, y a medida de que lo vayas requiriendo puedes optar por migrar a un VPS. En todo caso, si tu eres un webmaster y alguien que se maneja con Linux, puedes optar también por Amazon EC2
Saludos
Estan los hosting.compartidos, los vps y los dedicados, los mas economicos son los compartidos y los mas caros los dedicados, sobretodo si trabajan cin windows por el asunto de.licencias