You can register your domain(s) at any of the popular domain registrars. Personally, I use Internet.BS. I like them for two reasons: (1) it's the cheapest place I have found to register domains, and (2) they offer free WHOIS privacy. Perfection!
Having trouble deciding on a domain name? Don't stress! Watch my tutorial about how to pick a great domain name. It's a win-win!