I think anything Blizzard made, Sim Tower, Myst, Unreal Tournament, Quake (so good).
I'm trying to think of some old school games to get, so anything unusual or under the radar would be cool.
Roller Coaster Tycoon and Command and Conquer: Red Alert took away hours of my life as a kid. Loved those games.