Slicehost or Linode. You get a basic, empty box, and Slicehost has some of the best documentation out there. Everything you do will be the "normal" way - so you

Slicehost or Linode. You get a basic, empty box, and Slicehost has some of the best documentation out there. Everything you do will be the "normal" way - so you don't need to deal with any heroku-style weirdness. Great way to learn.