I host my website through 20m.com Their prices are good, have enough space for what I want to do, come with email addresses, etc. They do have free options (though your site would need 20m tacked on the end, ie
www.yoursite.20m.com) and templates if you are so inclined. I have been using them for many years (maybe as many as 10?). I started with the free option and eventually moved up to the pay options. Their customer service is wonderful - never had a problem with them. The only gripe I have is they are not current on MySQL or PHP.
I do host the GimpDome Worm on my website. You should check it out and submit the next panel!
www.hippiekender.com/gdworm My husband is currently using godaddy. He just recently signed up, so I don't have much to comment on, yet.
Good luck in your search!