I cannot remember what my first FPS was, it wasn't Doom, it was a crappy clone that a friend brought to school. I was console only at the time and was not impressed. Years later I got a PC and a copy of Doom and was enthralled.

If you get motion sickness easily, stay far far away from Descent. Goodness, that game was motion sickness set to 1,000%.