jEmplode 45 has a java interface to searching AllMusic also (it was needed to do song recommendations). Probably not as robust as the Perl module that's designed to do nothing but this, but it's probably a pretty good starting point for someone to add other searches in... If people are particularly interested in this API, let me know. It will show up in the next release...