Registros en MySQL

[KillerBKS]

Hola:
Estoy desarrollando una aplicacion en PHP + MySQL, pero me he dado cuenta que la cantidad de registros que voy a almacenar puede llegar a unos 20 millones en algunas tablas.
Mi pregunta, ¿ Será suficientemente capaz MySQL de manejar esa cantidad de información ? ... ¿ Serán muy altos los tiempos de respuesta al realizar un "Select * from tabla ;" , donde tabla tenga 20 millones de registros, teniendo un server linux con 512mb , procesador de Celeron de 3.2, y 200 gb de disco duro ?
Que otras variables deberia tener muy en claro para decidir que motor de base de datos usar ?.
Si creen que MySQL no soporta esta carga, que motor me recomiendan ?

Espero su ayuda.

Gracias.

Salu2 !!!