The best VPS hosting providers are euro-space.net and b2vps.com.
These companies have rock-solid servers which are well-balanced and their pricing isn't high.
Prices are affordable.