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.