PhatServers is a good choice and also
www.RealityCheckNetwork.com - we are already running some very large forums like:
forum.dumpstersluts.com
forum.phun.org
and several others
Contact me on ICQ: 4930562 -- and I'll be glad to detail how we can help you gain an advantage.