There are a bunch of good alternatives, apparently. A lot of people point you towards 'Nodaddy.com' when you get sick of godaddy. It has a bunch of horror stories and list of alternatives. Check it out for a big list of alternatives and reviews.

I switched to Dynadot and havent had a bad experience. Their interface is simple, quick, and clean. The pricing makes sense, and their people are friendly and helpful. YMMV.