All of my personal sites are on Slicehost, and I can't say enough good things about them. I've also got one client site on Heroku and, while there has been a learning curve, I really love the amount of server administration I have to do (which is "none").