And yet another plug for Linode. I have been with them for over four years. Their infrastructure staff knows what they're doing (tech support has responded in 3 minutes on a Sunday night!) and they're hands-off with respect to how you want to run your box. Disk space is a little expensive, but it's not oversubscribed. Even the smallest accounts are well worth the money.