Buying a domain is a fairly simple transaction, so really it's about price rather than anything else.
I used GoDaddy for registration and ASO for hosting. No complaints at all. Like the other poster mentioned, when you sign up with ASO they give you an option to automatically register a domain through them. If I remember correctly, the cost is $10, going with GoDaddy will save you a couple of extra dollars. No big deal either way