Last but not least, you should look for signs of reliability in a web host.
Give Regvps.com linux vps a try. Features look really great. I'm glad to deal with them.
Was impressed by their uptime, speed connectivity and professionalism of their support techs.