I have used several different hosts and bought domains from just about every site out there.
I can't stress how important it is to pick a good host.
If your site goes down even temporarily you lose revenue and even worse Google may drop you in their search engine results.
Out of all the things people want to save money on in their pursuit for a quality website or internet marketing, hosting should not be one of them.
I know many people are looking for a cheap host to save a few bucks a month at the cost of horrible service.
This is a big mistake.
I would put your hosts service as a top priority.
The hosting service that has done the best job for me is HostGator.
They are a fair $9 a month or so depending on what package you choose to go with.
There biggest perk is their live customer service support.
I have never had better service from a host then HostGator.
One night I had two of my biggest websites go down for a while.
I was at a complete loss as to why they were down.
The only thing I could think of doing was to talk to HostGator's live chat.
Not only did they fix my problem but they did it completely for me I did not even need to lift a finger.
This same situation has happened on a few other occasions and they have done the same.
I highly recommend you check out HostGator's service.