The site you refer to doesn't seem to even provide a Tonga service. I also notice they pretend to be a country in themselves when marketing their Casino license service. Regretfully this field also has a lot of "black hats" operating within it, not necessarily these guys, yet the indications are there. When shopping for services like that its always better to look at vendors that operate from a slightly better regulated jurisdiction, like for example Cyprus. Here is an example http://www.internetincorporate.com/ of company formation professionals that are trustworthy. Tread lightly in the murky tax haven shallows.

For a dedicated server go to http://webzilla.com/ they have the best value and the best bandwidth pricing. Ok, English often is not the first language of their support people (I'd say probably its Russian), but they are more than proficient enough in it to get the job done, and they seem to be gurus. For VPS slicehost is probably one of the best choices you can make, I'll agree on that. But for dedicated you can experiment with different configurations here https://www.webzilla.com/order.html/ and if you have a high volume site they will get you a special deal.

It seems that Adult Video Network have outdone themselves as contemporary culture critics... http://business.avn.com/articles/36788.html reads like a Sunday Times supplement, who would have thought?