Rackspace Cloud offers free DNS as long as you have any running service in there.
Additionally, Linode, DigitalOcean and Vultr all offer free DNS as long as you have an instance running.
Could work out cheaper to get a cloud server and all your dns for free than pay for a DNS provider :)