Vista redirects all file writes off to the virtual store "for your benefit", somewhere like c:\users\[name]\appdata\local\virtualstore\Program Files\Paradox Interactive\Rome\save games.
Either reinstall the game outside the system path (ie into something like c:\games\rome), or run Vista as admin and search the disk for them.