Mailing the story:
Puddletag - Awesome mp3tag-like Editor For Linux
I've read about Puddletag a few times but I've never actually tried it until today and indeed, just like StoneCut says, it's the only real Mp3tag alternative for Linux, integrating most of the EasyTag and MusicBrainz Picard features along with other functions in a fully customizable interface.