I like WebFaction a lot. It's shared hosting and you don't get root access, but their servers are set up such that you can basically install anything you want.

I like WebFaction a lot. It's shared hosting and you don't get root access, but their servers are set up such that you can basically install anything you want. They are also a UK company.