Seconded.
Some other games (not already posted):
The Incredible Machine
Sin
Postal
Chess Master
Manhunt
Out of this World
Mario Teaches Typing
Oregon Trail
Painkiller (monsterous bosses)
Heretic
There are just so many great RTS and Turn-based conquer games that it'll get rough picking out the absolute best.