My mom and uncle both have their websites' domains registered with GoDaddy.com. Their bandwidth and hosting plans are setup there as well. It's cheap, reliable webhosting/registration. I definitely recommend it.
You can get the website hosting and domain name with different companies if ya want but GoDaddy.com offers both. Doesn't really matter when you get which, but you have to have both in order to make a website work.
-Lasereth