I would definitely back you guys playing Loom and Call of Duty. I also like Warcraft: Orcs & Humans more than Warcraft II, but I am weird like that. But as for personal suggestions, how about these then?
Call of Cthulhu: Shadow of the Comet
I said it once, I'll say it again. This should be played during October.
Beyond Good & Evil
This is a wonderful game that combines action, adventure, platforming, stealth, and puzzles in a delightful world.
Sanitarium
Are you crazy or just terrified? What is this world coming to? Don't you want to uncover the darkest secrets of your sanity?
The Chaos Engine
Two player top-down run and gun action with multiple playable characters, an array of items, large maps, numerous secrets...what could go wrong?
Ultima Underworld: The Stygian Abyss
Plunder a dungeon...in first person! This is a "dungeon simulation" and a landmark in 3D gaming, RPGs, first person games, and even FPS design.
Shadowgate
You must get to the Warlock Lord's castle and make it to his chamber, but just about everything can kill you. And will kill you.
Weaponlord
Because you don't know pain.