I use Linode at the moment and I must say, I love their service. Their control panel is also very easy to use, even when you're out and about and need to access it through their iPhone app. Their customers can be a big help on the IRC whenever you're having problems too but as Forsaken said, Linode is more of dealing with your own server but they have a wikipedia-type thing going on for how to setup everything (For each OS) to get your server in running shape.