Como bine han comentado otros usuarios antes que yo, es casi seguro que en ningun hosting te van a dejar meter un foro con 500 o mil usuarios online. En cuanto vean que estas consumiendo esa cantidad de recursos te mandaran un bonito correo diciendo que lo que tu necesitas es un servidor privado y que ellos no te pueden alojar.
Si con un hosting de 10€ al mes se pudieran alojar ese tipo de paginas, casi nadie necesitaria servidores dedicados, yo el primero. Se mas de una comunidad de foros que con 100 usuarios online (cifra que no es nada mala) ya le han echado de muchos sitios.
Puedes ver como curiosidad la web de
http://www.big-boards.com y ver los foros grandes, como lo que quieres montar, que todos estan alojados en dedicados. Como curiosidad algunos tienen incluso 6 servidores para alojar sus foros XDDDD