Hopefully the shortest post yet :)
I was previously using GeoScaling (http://www.geoscaling.com/) to provide DNS for my domain names but they’ve had a few 24hr+ outages in the last year and this has caused havoc with (mainly with my e-mail as sending servers have been unable to resolve/deliver mail to my domain).
I anticipated it was time to cough up some cash for a professional, paid for service with guaranteed uptime, but stumbled across another free option- CloudFare (http://www.cloudflare.com). The switch was pretty seamless and (to the best of my knowledge) they’ve had no downtime since I migrated. They have a much larger infrastructure (presumably due to the paid for services they also offer) and even the free services supports a CDN style caching if you wish to save your webserver’s bandwidth.