Kind of a hard question to answer as there are so many variables to take into account
I personnally use and recommend
for hosting (their developer arrangement is fairly inexpensive and allows for ColdFusion, Access/MSSQL/MySQL setups, as well as ASP and PHP (I think))
I can't honestly say they have a 100% uptime (they do have drop-outs every now and then) but the service and support are excellent. Basically, they serve my needs well.
I also use
for domain registrations (my concerns are purely financial here - quick service at a cheap price)
Choosing a hosting provider depends on a lot of things - level of support, platform variety, backend coding availability, database connectivity and of course how much you are willing to pay (remember, you usually pay for what you get - cheap is not always the best option).
It sounds like you've narrowed down you selections already - have a look at what you need and can afford and pick the one that matches that. You can always transfer to another host in the future if your requirements change.