I decided to switch to Namecheap just for this feature. Their domain interface isn't fantastic (it's good enough), but it allows me to consolidate all my DNS management there, plus I don't have to use extra services to update my hostnames, AND ddclient supports their API directly.