We really need a sticky for this.

Vista: C:\Users\[username]\AppData\Roaming\The Creative Assembly\Empire\save_games
XP: C:\Documents and Settings\[username]\Application Data\The Creative Assembly\Empire\save_games (Someone check this?)

Make sure you set Windows to show hidden files.