Also, when looking at the allmusic.com terms of use, it seems that they wouldn't allow a program to use them anyway. :-(

http://www.allmusic.com/com/amg/tou.html

Maybe what Tag&Rename is doing is illegal?
(if they don't have any special deal with them of course)