Mp3gain is great. It does implant tags so you can undo whatever changes you've done, thankfully. Mp3gain actually manipulates the mp3 headers, IIRC, whereas replaygain simply adds tags that compatible player software can read and make adjustments (instead manipulating the mp3 file itself).
The benefit to using mp3gain (for now) is that the volumes will be level on any portable mp3 player as well. Just take care that you don't somehow wipe those undo tags if you ever want to change the output level or restore it to the original, switch to/from album/track analysis, etc...