Duke Nukem (the very first!), Quake, Command and Conquer (as well as Red Alert), Total Annihilation... So basically the same as most other folk here haha.
The first game to really get me into online gaming however was C&C Renegade. Don't care what people say about it, so many good times with that game, how has it been 12 years since it's release?!