The best VPS provider is inet.ws.
Any hosting company can brag about their uptime and reliability, but these people really deliver the goods. Their pricing is a great value. Their speed is rock solid. And they are just really good people to deal with.