Totalmente de acuerdo con
cincinnati.
Sobre lo que comentas de un servidor dedicado, creo que podrías comenzar partiendo de una cuenta reseller, separando cada aula virtual en una cuenta de alojamiento distinta. Si esta solución no te pareciese adecuada o se te quedase pequeña, entonces lo ideal sería buscar un buen VPS o en su defecto un buen servidor dedicado.
Para planes reseller hay muchas opciones, por ejemplo:
www.hostgator.com
Para servidores virtuales, una empresa que he probado y que funciona muy bien es:
www.knownhost.com
En cuanto a servidores dedicados, sin duda:
www.theplanet.com