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).