The problem with mass taggers is my mp3s aren't really too organized. Mostly it's:

artist/arist name/song.mp3
but sometimes it's:
artist/artist name/album/song.mp3
or
artist/artist name/album/track num.mp3
or
artist/artist name/bootlegs/song name - location.mp3
and sometimes:
genre/soundtrack/song.mp3
genre/collection name/song.mp3
genre/theme songs/A team theme.mp3

6 years of cruft and strangeness....

The genre directory is pretty small though, only a few hundred tracks that didn't fit in the artist/album mindset. That's why I just need to hit every song, play it, look it up, tag it, and move on. Then I can use a mass organizer to get the directory structure in line and a jukebox program (empeg, iTunes, etc) to play them.

Ideally what I'm looking for is something that's interactive (curses or gui) that's all keyboard and shortcut driven. Select song, hit shortcut - play, tab around, edit name, hit shortcut - AMG pops up search on arist name, hit shortcut - save, hit shortcut - next song, and so on.

I'm digging around freshmeat, but no luck yet. Maybe I'll end up writing my own. I'll post a tarball (or dmg, depending...) here if I do.