We went with Rackspace's Cloud Servers. We're using their load balancers with a couple of app servers, a background processing/search indexing server, and 2 database servers for a master/slave setup.