[spinron]

http://cloudflare.com includes a real anycasted DNS service for free (there also a bunch of other niceties which you can turn off, if you really want). All the other anycast providers cost $$-$$$ (let me know if you know otherwise, guys).

They don't have an API for users yet, so you'll need to do a bit of scraping/coding if you want to automate things for a dynamic DNS setup. Otherwise, I'm really happy with their service and recommend it wholeheartedly for any kind of VS or simple cloud setup.

Having said that, my previous choices for free DNS were NearlyFreeSpeech.net (which isn't free anymore), and the built-in (free) DNS service offered by Answerable.com for registered domains.