[hmart]

I have my important VPSs on Linode since 2008, good experience, almost zero downtime in 10+ years, very reliable, great customer support. They have a $5/mo Nanode 1CPU, 1 GB Ram.