I have used many different registration services. They are all about the same. Some offer free DNS management, email aliases, web hosting. However, the only one I have ever had a problem with is GoDaddy. There were a few times when they assumed I was a spam site and threatened to lock me out of my domain names. Eventually, I moved my domains away from them.
One service I did find that is very handy is ZoneEdit.com which is a free DNS service that allows you to setup 5 free DNS entires. They allow you to do things like redirection, email aliasing, and a host of other services. I use them, to redirect my personal email to my gmail account. SO MyAddress@mydomain goes to MyAddress.MyDomain@gmail.com.
By the way, I have no affiliation with either GoDaddy or ZoneEdit. I just have experience with both of them. I currently use www.007names.com as my main service for domain registration. They are low cost and they have good service.