A friend made this program that renames your replays automatically as you move them into the replay folder. Even replays that are created right after you have played a game. They get renamed to "playername(race) vs playername(race) on mapname". There's also a program that you can manually rename single/batches of replays if you don't want all your replays renamed automatically.
DL here:
http://www.warcode.net/
DL here:
http://www.warcode.net/
richtig geil!