I'm a fan of rackspace cloud. I find their performance to be better than EC2.