[Eil]

I'm very happy with my ARP Networks VPS. Their prices are very competitive, but it's definitely not a "managed" solution. They support just about any Linux distro as well as FreeBSD and OpenBSD. Once your VM is spun up, you just log in and go. Support seems to be email only, but I've never had a second of downtime in the 9 months or so I've been there.

My only gripe is that web-based management of the VPS is almost non-existent. Basically power on/off and reboot are all you get. I'd like to see bandwidth, disk I/O, CPU utilization, and so on. They have a text-based management interface with a few more options, including VNC console over SSH. I suppose the end result is that you basically get a low-end colo server experience at a VPS price. (Which is fine if you're like me and that's what you want.)

I also want to tip my hat to Liquid Web's cloud offering, Storm. (I'm biased because I helped build it.) Their prices are certainly not on the low end but the support team beats the snot out of any other hosting provider, period.