Update: http://gentoo-wiki.com/index.php?tit..._digital_music

I'm looking for an application which has a feature similar to "Super Tagging" in MusicMatch Jukebox.

In other words I want a program which will examine the existing ID3 tag (or title) of a song file (mp3, ogg, flac) then query an online database and suggest possible updates for the tag if it has a misspelling, is missing information, or is non-existant.

If there isn't any such app, could someone tell me what program I would use to query an online database such as cddb or freedb? I could feasibly write a script for bare-minimum functionality.

This is a great idea, but I'm afraid I can't find a perl module on search.cpan.org that'll perform the lookup you're thinking of.
I'd say your best bet would be to go onto http://freedb.org and download all the software required to set up your own server, then write some software that'd search your freedb database for an approximation of the ID3 tag you've got.
Since you need all that data, you're best off writing this as a client-server application over http. This actually isn't a bad idea, and since the software used on freedb.org is GPL, they might be receptive to any patches you provide that give this 'reverse lookup' functionality.

I did find this app called cowbell[1] which has the exact functionality I'm looking for, sadly, however, it's a standalone app that only does one album at a time. Would be nice to see this as a part of a more functional jukebox app.

Though, it does have a batch mode -- so coupled with that perl script[2] it might do the trick.

There's also a library, TunePimp[3], that would provide the functionality needed. Not being a programmer I have no idea how to use a library though.

[1] http://more-cowbell.org/
[2] http://www.linuxquestions.org/questi...69#post1880369
[3] http://musicbrainz.org/products/tunepimp/

Since there seem to be a few different solutions to this delima, I've put up a page on the gentoo wiki:
http://gentoo-wiki.com/index.php?tit..._digital_music