I haven't tried them yet, but a lot of former Linode users seem to be loving DigitalOcean. [1]

[1] https://www.digitalocean.com