If you need a lot of power you should also look into dedicated servers from small hosts, they usually have very good power to cost ratios.

The set of companies that sell VPS and the set of companies that sell dedicated servers aren't the same set.