You missed out Rome: Total war, how could you.
I also recommend Emperor: Battle For Dune, that is a lovely RTS game, and it has Micheal Dorn in it.
Warhammer 40,000: Fire Warrior, is a good game, it has the voice on Tom Baker in it
Any Games with Age of Mythology or Age of Empires on them are also fantastic
ANY WARCRAFT GAMES!!!!!
The Elder Scrolls 3: Morrowind. but Elder Scrolls 4: Oblivion is out very soon, with Patrick Stewart doing a voice, get it!
