I will not talk about Hosting companies, there is toooo many but I will talk about Datacenters!
May first advice, stay away from VPS! In fact, you're running a vB Forums which means that you need more resources than a static website. If you go with a VPS, this board will be too slow (from my experience).
Next, one of the best Databcenters you can trust is ThePlanet (Texas). Their uptime is great and their servers are reliable. So, look for a hosting company which has its servers in this Datacenter.
Do not go with ev1servers. Their uptime is not as good as ThePlanet. Also, their servers are often not reachable by many countries around the wolrd due to their Network providers. ThePlanet are much better.
Another Datacenter you can trust is GNAX.
Now, it is up to you to decide which company to go with