I really like working with Bluehost (http://www.bluehost.com/ http://www.bluehost.com/). They are amazingly cheap shared hosting plans targeted at non-administ

I really like working with Bluehost (http://www.bluehost.com/ http://www.bluehost.com/). They are amazingly cheap shared hosting plans targeted at non-administrators, but if you are willing to provide a copy of your government ID (as insurance against naughtiness) they will provide shell access. Their admins are very accommodating about letting me run my own stuff as long as it won't impact other users of the server.