I switched my domains to 1and1.com because they offer free private registration (meaning when someone runs whois on your domain, they don't see your name and address allowing you to avoid spam and maintain privacy). I don't know how most places do it, but godaddy charged me as much for private registration as they did for the domain name.
Might be an issue depending on what TLD you're after. They don't seem to sell country code TLDs besides .us on their main site, but have
a limited number of international sites that I assume would sell some.