@p4ul I use Linode and am very happy. Disclaimer: they are a sponsor of Railscasts but I would recommend them either way.