You definitely want to play all the old strategy games out there: Warcraft I & II, Dune 2000, StarCraft, Command & Conquer, Command & Conquer: Red Alert & Red Alert 2 (skip Yuri's Revenge), Age of Empires I & II.
Also, I liked games where you build your own cities like Pharaoh, Empire, Caesar, Zeus and SimCity 3000 Unlimited.
I'm not sure if I should talk about this here... but emulation is also pretty good. Your laptop can probably play all games for NES, SNES, Genesis, PC Engine, some MAME, etc.
*EDIT: Oh, I cannot tell you how much you need to play all the MechWarrior (at least the old ones) and Wing Commander games. Those games are gems!
Random game thought :
Why is Bionic Commando Rearmed 2 getting so much hate? We finally get a real game and they're not even satisfied... I'm starting to hate the gaming community so f****** much...
