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.