After some rough experience with cheapie web hosts, I am currently hosting my Plugs 'N Pixels site (URL in sig) with HostGator
. It's shared hosting, though quite reliable and very affordable. Storage and bandwidth are quite generous, and tech support is great as well.
I have registered my domains with GoDaddy, thus keeping domain registration and hosting separate.