It seems to me the best VPS providers are: santrex.net and marblehost.com.
They have rock-solid servers and their uptime is high now.
Prices are competitive on their servers.