MP3 Diags
First of all you should get familiar with the program, especially if you intend to make any changes to your MP3 files. (MP3 Diags can be useful even if you don't, but would rather change them with some other tool, because you can see all sorts of details about your files.)
MP3 Diags is not meant for daily use, but rather for cleaning up large, rather static, collections. Sure, you can use it on a daily basis, but some parts of the functionality might not be best suited for such use.
MP3 Diags is supposed to be the only tool that makes changes to MP3 files. It does everything I need. Now, it obviously doesn't do everything everybody else needs, so using several tools in parallel might be required (though I would suggest making sure that that's the case; MP3 Diags can do many things, although it may not be immediately obvious how.) However, there may be some issues when using other tools, especially if both programs are running at the same time or if both are configured to not alter a file's "changed time" / "mtime" as they change it.
To familiarize yourself with the program:
Once you think you know enough about the program, you may want to start processing your collection, AFTER creating a backup (well, or at least set up MP3 Diags to create backups when changing a file.)
Here's what I do to process files in my collection:
  1. I create a full backup on another drive; the built-in backup only copies files that are about to be changed, but I'd rather have everything in one place
  2. I have several sessions, for various tests; however, one is enough for "real" files, so I open it
  3. I do the processing in batches of several thousand files at a time, so when I want to start a new batch I have to change the directories; this is mostly to give me some incentive to do tests on real files from time to time, to make sure that nothing too serious is broken as I release new versions; another reason to limit these to several thousand files at a time is that it's just fewer files to rescan if the program crashes
  4. I look at the "All notes" note list and if I see anything unusual I apply a filter by those notes to take a closer look at the files having them, then perhaps apply some transformations
  5. I run the first custom transformation list; (even if the list has several elements, suggesting that plenty of changes would be done to every single file, most of the time nothing gets changed, because transformations only change a file if it makes sense)
  6. I look again at the "All notes" note list
  7. I run the second custom transformation list
  8. I look again at the "All notes" note list
  9. I make sure that the "Use fast save in the tag editor" option is enabled, then I run "Reserve space in ID3V2 for fast tag editing"
  10. I go to the tag editor and get the tags right; this is the most time-consuming operation; I usually do a combination consisting of a track list taken from some place and album cover taken from another; opening the tag editor now makes sure that data in all the tags is available, including the second or third copy of ID3 V1 or V2 tags (which would be removed by the third custom transformation list)
  11. I run the third custom transformation list
  12. now very few notes remain, and even if they are there for valid reasons, I usually choose to ignore them
  13. sometimes I do an in-place file renaming
  14. if I'm sure that I'm done with the tag editor, I run "Remove extra space from ID3V2"
Some may be reluctant to use transformation lists on whole collections, and would rather look closely at each and every note and decide what to do. I feel that giving each note an individual treatment stops working if you have several hundred files or more. It's just too time consuming. Therefore I recommend making a backup and actually use the lists, perhaps after tweaking them. Then if something got messed up you can restore the original file from the backup, but that shouldn't be needed. I don't need it, and if you find yourself needing it you should probably file a bug report, so MP3 Diags is improved and you no longer need it as well.
Non-default settings that I use: