I'll put in a vote for the folks who host my site:
http://icdsoft.com/hosting.php
I'm going on 3 years with them, and I've never had a downtime or a problem. $60/year including the domain name.
One of the things that I really like is that they let you do subdomains, so you can do multiple websites under your domain. There's not much there now, but you can see an example here:
http://wildcats.gigservices.com/main.php
I sometimes take pictures for the St. Catherine's sports teams, and I can put all their pics up under their own subdomain, so they don't have to look at pictures of my family or other junk they're not interested in.