I've heard a lot of good things about Linode over the years, they slipped my mind while thinking of the more manual options. I'll have to check them out!