Before you sign up for Web hosting and start building a website, you need to buy the domain name where visitors will find your site. Hundreds of different registrars sell domains, so first and foremost, know that domain names work the same no matter which registrar you use. You don't need to buy your domain from the same company that will host your site. Aside from picking a registrar -- and, of course, your site's name -- you also need to pick a top-level domain like .com or .org.
If you already have a web host, obtain from them the names of their primary and secondary nameservers. Don't worry if you don't understand what these things mean. Just save the information somewhere. The information can usually be obtained from their FAQs or other documentation on their site, usually under a category like "domain name" or "DNS" or "domain name transfer" and the like. If you can't find it, email them. You'll need the information to point your domain name to your website after you buy your domain. Having said that, if you don't have a web host yet, don't worry. Just read on.
If you're having trouble finding a domain name (whether because of crowding or cyber-squatters), check for a help facility on each registrar's site. Domain registrars typically house search engines that return a listing of available names similar to the one you want. When you search for a domain name at Namecheap, for example, you get both the status of that name and a list of suffixes available for that name. Maybe [Sitename].com isn't available, but [Sitename].biz or .org is.
Domain name registrars, in case you didn't know, are the companies that manage all the website domain names you'll see (EG: Inc.com) - the fingerprint of your business, which may also include the hosting and privacy measures. For example, by default many companies will actually over-price the simple process of keeping your registration information private (which if it isn't can be found via a simple Whois search).
Hostwinds remains a user-friendly option for registration and hosting, even if you're transferring from another service. It lists out all the extensions to create your domain name with prices to register, transfer, or renew for each extension, unlike some services that bury these within the website. You simply enter the domain name you want and check the availability, and can theoretically get going in a few clicks (if it's available or taken). It will then tell you if it is available or taken. They've also got live chat, email, and phone technical support before purchase too, which is rather rare.
Namecheap — This company provides .com domains for $10.69 (plus 18 cents) per year ($9.69 if you transfer from other registrars). Along with your domain, you get free email forwarding, free web redirection (where anyone going to your domain is automatically directed to another address of your choice), free domain name parking, etc. For the first year (or at least, at the time I checked their prices), you can also have their WhoisGuard (where your particulars are masked from public view) for free. They have a wide variety of domain name extensions available, including .net, .org, .biz, .info, .us, .co.uk, .co, .de, etc. You can use either a credit card or PayPal for your purchases.
In order to register any domain, you must provide certain personal information that you may not wish to be publically searchable in the Whois database. Signing up for WhoisGuard is a great way to keep your registration data private. WhoisGuard acts as a "shield" for your searchable information, displaying the address, phone number, and email of the domain registrar (Namecheap, e.g.) instead of your own. Keep in mind that WhoisGuard is an optional security add-on that must be renewed separately when you renew your domain.