"Too bad it can't rename the mp3s acording to the tags... "

This is done by iTunes itself. Make sure you've got "keep iTunes Music folder organized" turned on. Then it will not only rename files, but also create/rename folders for artists and albums. Not sure you would like iEatBrainz to do this directly as it surely would screw up iTunes.