There are several web hosting services out there and I have personally tried several of them and would like to recommend few of those to you so you don't have to deal with any bad web hosts.
At present, vBStyles and many of my other sites are hosted on Hivelocity. We have been with them for more than a year and their services are very reliable and affordable. Dedicated servers start from $150 and up, so if you have high traffic forum, then they are definitely the one I recommend.
If dedicated server is beyond your budget, then consider following shared web hosting:
If you are starting out then you can go with Yahoo and then as your forum grows in size, you can move on to higher monthly plans.
- MediaTemple - Shared Hosting at $20/month - 1 TB bandwidth, 100GB hosting space, SSD with Money back guarantee
- Web.com - Shared Hosting at $8.95/month
- HostGator - Shared Hosting at $5.56/month
- Yahoo.com - Shared Hosting at $4.00/month
Let me know your thoughts.