We have a lot of experience in running very large forums including distributing the board over several machines.
Contact me on ICQ and we can get something setup today if necessary. As far as the skinning part you'd have to talk to a designer which would be a sepearte company in most cases.
www.RealityCheckNetwork.com