Check out
http://www.diywebserver.com/dnsservice.php
They're completely free, and I've used them for a long time without any problems whatsoever. They hosted the DNS for robbayer.com for a long time, and as far as I know, nobody ever had trouble getting to the site.
The signup page seems to be down at the moment, but just wait a few days and give them a try.
Rob