I'm not sure what the rules are about responding with commercial businesses...I guess if I post something that I shouldn't, it will just get removed (I don't have a problem with that, I'm just not sure what the rules are). I would imagine this is more of a "Lounge" question.
I know how time consuming it is to try to find a good reliable host, so I will give you a list of the ones I have used or are currently using. Please note that I am not giving you any affiliate links. These are simply hosts I have experienced and my views on them.
Last year, I had two different websites with two different hosts.
http://www.echristianwebhosting.com/ - I think it is run by one guy, but his response times are incredible and he provides great service. I was very impressed. I often wondered if the company just used the same name and email address for all their correspondance. If not, this guy must carry around a laptop with constant internet access because his response times were fast.
http://www.relyhost.com/index.htm - Extremely cheap, so much so that I was kind of concerned that I would get any service at all (I joined when the plans were $3/month with no setup fee). I was blown away with the support and service I received. I think it is much better than many of the larger more expensive hosts.
I highly recommend both of these webhosts even though I am still not with them.
I was hosting more and more domains, so I wanted to consolidate my hosting (that is the only reason I moved on from these two hosts).
I moved on to
http://www.hostgator.com - They offer basic service with unlimited domains, emails, databases, for about $10 a month. I have been pleased with the service so far (I've probably had them for about 7-8 months). They definitely aren't as quick to respond as the two hosts I mentioned above, but they do provide decent service. In fact, I decided to get a reseller hosting package with them as well. I've had a few problems with downtimes, but overall, I'm comfortable hosting my business sites with them.
I recently also got an account with
http://www.dreamhost.com - I found somewhere online that if you put in the code "BOYIS" you get a full year of service for only $22.40 (I don't know if this offer is still good, but if not it looks like they are always offering similar discounts. If you want to see if it still works, you can go through the entire setup and before you have to give them a credit card, it will show the discount - it will look like they are going to charge you something like $120, but the discount will show at the end). Supposedly you get a lot of space, bandwidth, and unlimited domains, emails, etc. I haven't done anything with this account yet. I figured I could use it just for testing and playing around with. I'm really not expecting much from the service (I can't tell you if it is good or not, because I haven't done much with them). All the other hosts I listed use cPanel for their Control Panel while Dreamhost has a custom system that I am still getting used to.
If you are only looking to host one or two sites. I would recommend one of the first two hosts I mentioned. The second one has amazing prices (I would be very surprised if you could find that kind of service for that price anywhere else). I'm just a little concerned if the business model will be able to sustain itself at such low prices. They've been strong for the last 10 months so it must be working out all right.
If you are looking to host a lot of domains, HostGator has given me good value for the costs. They really are pretty good, I think it is just hard to compare to the first two hosts I mentioned.
The last piece of advice I would give, is to research any host you are considering on
http://www.webhostingtalk.com/ - You can usually get a pretty good idea about certain hosts just by searching the forums.
Hope this helps.