The Recorded Game function in Sins seems to be working ok now. I haven't had any crash issues with it since the latest update.
I would like to see a replay repository similar to what was done for Supreme Commander for the Sins community so we can share our experiences with others (it may help the dev's too). If the mods would create a sticky section specifically for replays that would be great.
To find your replays look in (for Windows XP) C:\Documents and Settings\"your user name"\Application Data\Ironclad Games\Sins of a Solar Empire\RecordedGame. I dont use Vista. So someone else please point the way for Vista

They will be large files depending on how long the game was, How many AI's were used, and how large of a map was used, but they will zip, or rar up nice, and compact.
Note: Post replays only current beta version of Sins. Any replays from past versions will not work, and will crash the game. Also specify the sins version number on your replay so that if the game is updated nobody downloads it by mistake.
What do you think people?