Linode gets an A+ in my book
caker has been extremely responsive to any issues (which have been few and very very minor so far), and I am extremely impressed with his setup. Being someone who has set up and run their own UML host, I've got to say that this is the best UML setup I've seen yet.
I haven't had any speed issues. Most of the time my linode uses very little CPU, but I do run Gentoo on it. When I have compiled packages, the performance has been very good. No downtime for me yet. Network performance has been outstanding.
Can caker keep things going as this place grows? I think so.
In short - I highly recommend linode.