Also had decent success with Linode (and they gave me a free hoodie for beta testing their cloud firewall)