Rackspace Cloud starts at a little over £7/month for their cheapest offering. They also give you some ability to "scale up" by simply asking for a bigger insta

Rackspace Cloud starts at a little over £7/month for their cheapest offering. They also give you some ability to "scale up" by simply asking for a bigger instance, and they handle moving your server over. The only real downside is the default password. Unlike AWS, you are given a root password, which is pathetically easy to crack, so the first thing you need to do is change that.