¿Cuantos registros soporta una tabla de MySQL?

Infinitos. no depende del servidor, sino del hardware en el cual este instalado el servidor. Ademas, con multiples indices las busquedas se hacen increiblemente rapidas.

Lo importante no es la cantidad, sino la logica de las lecturas

Para que te des una idea MYSQL y la tabla mas grande es la que tiene los mensajes y tiene mas de 900.000 registros y si te fijas en la velocidad del sitio te daras cuenta que ni se entera...

El tiempo de respuesta al cargar esta pagina:
Página generada en 0.83754504 segundos (38.20% PHP - 61.80% MySQL) con 59 consultas.

Con 900000 registros estas cerca de los 100000, que es aceptable, y mas para una aplicacion web