http://www.rackspacecloud.com/cloud_...ervers/pricing
Starts at $10 a month and scales up depending on what you're using. As far as quality goes Rackspace is the best. But you're going to have to set everything up yourself, because you just get a clean install of a linux distro of your choice, with nothing on it except SSH.