I use InMotion to register my domains, but I know others who use Yahoo, Network Solutions, and Go Daddy and have not had problems.
Yes, you need to purchase a hosting plan. Again, I use InMotion, but there are many other hosts out there. InMotion has a hosting plan centered around...