Cita:
Iniciado por TSG 
MYSQL (phpmyadmin) ¿aguanta millones de datos?.
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.
Cita:
Iniciado por TSG Es que me gustaría comprar en un futuro un servidor web. (dedicado).
Para almacenar muchos datos.
¿Y que es mejor un dedicado u vps?.
(Solo lo deseo para alojar una pagina para registrar muchos datos).
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