Exactly why we created http://nametoolkit.com, I've used Gandi and they're not bad, but even their interface is a bit clunky, makes you click twice (to commit the DNS change you've just submitted).
> Have you never used a registrar where making a DNS change doesn't require 11 clicks and each one takes 3~10 seconds to load?
Yeah. And I won't be moving from name.com anytime soon.
Not to mention how everything is plastered with upsells that are worthless to me. GoDaddy goes out of its way to make what you're trying to do harder. This is why I don't like GoDaddy.
Edit: I use Dreamhost for my domains. It may be a mediocre shared hosting solution but the domain registering and managing experience is fast, clean, market-priced, and they provide free whois anonymizing.