@mwl Omg. Was a time I'd have said Linode, but the new owner Akamai doesn't want small fry. Rates are higher and good luck if you need a high level engineer to look at your problem on a weekend.
I really don't know who to recommend anymore.