Take a look at Hostnamaste.com
openvz vps. This provider is good at what it does, it's not overpriced claptrap, unlike many web hosts available in the market of standard web hosts. The only issue I have is with the hardware replacements, but I rather think it's more they do what most hosts don't and actually tell you when things are going wrong.