A simple question...
Mp3Tag work on Ubuntu?

Yes, using Wine.

I just installed on Ubuntu 7.10 and it seems to work very well under Wine.
I haven't tested all the functionality but I can confirm that it can successfully pull Tag info from Amazon and write this into files.