Sounds like there really is a need for a standardized way to integrate bitcoin addresses into DNS. For example, just adding the address as a TXT field and using DNSSEC to sign it would make the whole experience a bit nicer already.
http://www.coinhandle.com You give it a name and your bit coin receiving address. Then you can query it for the address associated with that name.
It has some sort of API, would be much more useful if this was integrated with the official bit coin client though.