I've been using a handy little utility called "mp3cddb" and it's companion "mp3cddbtag" to look up mp3's in the cddb database and tag them appropriately. Works quite well. And it's a perl script. :-)

It might just make the perfect post-processing step after running your script. You can find it at http://k2.jozsef.kando.hu/~drewie/mp3cddb/