For small little projects, I've used Dreamhost with some success and also done hosting there (cheap, easy, not super performant.)

I've also used 1and1 for things that need more configuration, etc. It's reasonably cheap and they don't keep trying to upsell you all the time like GoDaddy does.