I hacked up a simple lookup service here:

http://dns-api.org/

That might be useful, at least to pin down what kind of API you do/don't want.