I got a dual core atom server with 2gb of ram from honelive almost a year ago now.
Over the last year there's been absolutely 0 downtime other than me rebooting the box after updates ect.
The bandwidth is great and even though its "un-managed" the few times I've contacted support their ticket response is always under 5 minutes.
And everyone I've talked to via support actually knows what their doing, which is pretty rare these days.
I'm also very impressed with the power of the atom setup. Running nginx+php-fcgi+APC+mysql+memcache I can apache bench the home page @ 400+ requests per second 100 concurrent 10k requests and 800-1000 with nginx caching.
If you're looking to upgrade from a vps or switch hosts its pretty much a no-brainer.