Tom, to be fair, Mac OS does lack a full featured MP3 tag editor. That said, I'm finding that I can do a lot more and do most of it easier using iTunes and some AppleScripts. I think that's the biggest reason we don't see any good stand-alone editors.
On the Windows side I just started re-using a few programs I bought long ago, including Tag&Rename and Dr.Tag. Unfortunately I'm not finding very much to do with them since also starting to use MP3Tag which provides a better interface, especially for editing arbitrary/custom tags.
But with virtualization software it's easy as pie to run Windows or Linux on Mac hardware - all at the same time. That way you get the best of all worlds on hardware that's generally second to none.
I'm really liking the new MBP 17. I also use Path Finder instead of Finder and it supports the type of searching and file-output that Doug was originally looking for built-in.