Registering the domain you want takes only minutes. After successful payment, the domain should be available almost instantly or within 24 hours, depending where you order from. Godaddy, Namecheap, and Name.com would be my picks. When the domain is active, you just need to change the nameservers on the domain to what was provided by your web host upon signup.