Doom, and quake where my first few games on pc... As well as all around the first games I ever played and got me into the fps genre.
I don't think is, it was long time ago but I can remember it was just a racing lego video game, can't remember more than that. EDIT: Just forgot to reply to Lectazz, this video game was in 2005 or 2006, it was well made but wasn't a good experience to play it, I guess I wasn't into gaming at that time.
For me it was a Chicken Little game on the original Xbox. Can remember the name of it, but I loved that game.
Along with Mario Kart, Lego Star Wars: The Video Game was among the first games I played. Great game, even if it's a bit too old. Also on top of that I played a lot of flash lego games online when I was young.