I found mp3cddb, a Perl/shell program to do freedb queries based on MP3s. It's a little old — it only supports ID3v1 — but it's GPL, so we can fix it.