Sorry for bumping an old thread, but I felt that opening a new one wasn't warranted, either. Are you sure that replays work in España, Erik? I've started both a Fall of the North and a Grand Campaign game, and neither seems to feature replays. I'm running the 1.0c version.
Edit: homet just relinked this in another thread, and it works perfectly for this game, too:
http://www.ageod-forum.com/showthread.php?28558-Replay-option-doesn-t-work