You don't need to re-encode them all just to add ReplayGain. If you are in Windows, one software you can use is foobar2000, which has a component that allows easy addition of RG tags. -Ivo