Actually, a dedicated server for a small site like this is way overkill. Shared hosting space is fine. There's tons of ISP's that offer it cheap. I like jumpdomain.com for domain registration and their hosting deals look pretty good, but I haven't tried those yet. $20 a month would probably do it for these forums.

For dedicated hosting, theplanet/servermatrix look pretty good, though somewhat more expensive than Serverbeach. What happens if you actually try to use all the bandwidth they advertise? Do they throttle you at some low bit rate or what?