We prefer that you register or transfer your domain with Godaddy.com. It is fully compatible with our servers and among the easiest domain companies to work with, but if you are with another domain registrar that is ok too.
Here is an example of what the nameservers will look like in the configuration email upon sign up.
NS-XXX.AWSDNS-XX.NET
NS-XXX.AWSDNS-XX.COM
NS-XXX.AWSDNS-XX.ORG
NS-XXX.AWSDNS-XX.CO.UK
Note that it may take a while to populate over the internet. If after 24 hours there is no change, you can request help by contacting us.