Nowadays some reliable hosting providers are being ICANN-accredited and provide domain name registration. I believe that the time has come to trust your domain registration to your hosting provider, but only in case of good provider reputation, such as hostgator or sibername