Potential DNS Provider & Registrar
by Bryan onRegisterSite.com looks like it has potential. Yearly cost per domain name is the same - $35 for domain registration, and it includes advanced DNS functionality.
Of course, I could just go back to doing DNS myself.