OK, rule number one: Do not register your domain name and set up your hosting account through the same company. You need to keep them separate to protect yourself. Find a good registrar and stick with it. I've been using GoDaddy.com for a few years and am happy with their services and pricing. Right now .com domains are $8.95 a year, but they occasionally have a sale for $6.95. I have about 30 domain names that I manage through my GoDaddy account and their tools make it pretty simple.
Rule number two: Choose a hosting provider that is stable and stands a chance of being around for a while. Don't beleive all of the bullshit that they put on their websites. When you narrow it down and are thinking about choosing a hosting provider do one last thing, Google their name and the word "sucks". See what people are actually saying about that company.
Also, beware of some of these "Hosting Reviews" websites. Some of them are actually bogus and owned by the hosting companies that they rank high.
Rule number three: Make sure that your hosting provider has multiple avenues that you can use to contact them to address issues. My current provider that I have most of my sites with offers support via: email, help desk, AIM, Yahoo Messenger, MSN Messenger, and they also have an active forum that is moderated by about 10 individuals from the company. I've never had to wait more than 15 minutes to get a response to an issue.
Rule number four: Features, features, features. Make sure that the hosting provider is not limited regarding what they can offer you. Even though you may not need something today, you may in the future. And, moving a site to another provider can be a real pain. Don't limit yourself by choosing one of these low-cost, no-frills providers. The price difference by going with someone that has full-featured services is negligible.
To sum up, my choices:
Domain registration and management:
GoDaddyHosting:
Total ChoiceI do have a reseller account where I sell hosting plans. But, I use that primarily for my clients that need a lot of handholding. So, if you want your hand held, contact me. If not, go to Total Choice. I've hooked up a few people here with them and they seem satisfied.