I saw a 5 page thread about godaddy and someone mentioned there were no alternatives. To me it's better to pay a few extra dollars and register with a company that is reliable and straight to the point. A company that will automatically bill you is a major turn off to me.
I just got screwed by Verio in this manner, although it's partially my fault for not logging into my email in time. The navigation interface on the site has never been that clean in my opinion. It's always struck me as unpolished. What really irritated me is that they took away my domain, when I said I never intended to renew it automatically, and kept the fee. I think that's criminal and bad practice. I'm out a domain and the renewal price.
My alternative that has always been reliable and honest is DynDNS for registration. They won't promise you the world for the price of gallon of milk, but they do one thing and do it well. I will never use Verio again, despite the ads I see here, or the likes of Godaddy.