My personal favorite is Hover.com
The place has easily the best customer support out there, and their website is a breath of fresh air compared to horrible places like Godaddy. It isn't the cheapest registrar, but I'd consider that their only downside (and there are coupons, I can even give you a referral code :P).
That said, as long as you avoid GoDaddy and Network Solutions, you should be fine. Those two are basically the worst companies on the internet.
Edit: Shameless plug, I do offer hosting by the way.
$5/month
40GB bandwidth
1GB disk space
Unlimited email addresses/subdomains/databases
You don't have to get hosting from the same place you get your domain name (and oftentimes you should avoid it, as some hosts have rules against transferring domains if you get a package deal).