My first video game was a browser-based game called AdventureQuest. Still active today, and still being constantly updated and paid attention to.
My first console-based video game, which was also my first violent, gory video game, is Return to Castle Wolfenstein. Not sure if it's as fun to play as it was over a decade ago, but it's great for going back to nostalgic first-person shooters.