This comes up with some regularity.

I use 'moniker.com', I'm pretty happy with them but I only register my domains there, everything else is on my own servers, so if you go for hosted DNS and other goodies I can't tell you much.

Moniker prides itself on never having lost a domain and their prices are pretty good.

Previous experience would lead me to stay away from bulkregister/enom, godaddy and netsol.