+1 to linode - in the past I opted for cheap options, and suffered, but after experiencing the management tools and infrastructure linode has in place, I'll stick with them at the more premium price.