Godaddy has always been great for me. But I don't have a large amount of domains with them. I have read lots of horror stories about Enom at ***. In my opinion godaddy is the best.

I don;'t know how its possible for godaddy not to register it because once you search a domain and click one of the register buttons to register it, godaddy reserves it so no one else can register it. Not sure how long it gets reserved for but it does.