We run our company using Linode as one of our primary providers. We're very, very happy with their uptimes, control panel, and particularly their support. It's a testament to their professionalism that they've been going about these pretty major changes without experiencing any downtime. I'd highly recommend them.
Great to hear that, I switched from heroku to linode a couple of days ago and couldn't be happier. I haven't had to contact the support yet because the documentation is so excellent.