My first game was LHX, a helicopter game, on a monochrome screen, in the early 90's. I barely managed to lift up the helicopter and shoot randomly some missiles and stuff, I was too little to actually figure out how to complete objectives and missions. Then, on the same monochrome screen (on a 286 computer I think) I played Wolfenstein 3D, Prince of Persia, Bumpy, Supaplex, an F1 game which I don't remember the name, Lamborghini, Lotus, Keen, Fire and Ice, Prehistorik 2, Jazz Jackrabbit, and lots of other games.
After that I finally got a color screen together with a Pentium 133 Mhz computer. On that computer I played Doom, NFS, MK, Warcraft.
But the games that really hooked me up to gaming were the Star Wars KOTOR games, Prince of Persia Sands of times.
Other games that I really loved:
EGATrek, a very simple, smart and addictive game
USM 98, a soccer manager, really fun if you manage to get the ultimate winning scheme and win every match

Comanche Gold
Quake 1&2
Alien Odyssey, an excellent atmospheric action/adventure game
Gothic 1&2