My first 3D FPS was a bit odd: Descent was bundled with a piece of computer hardware my dad got. A Sound Blaster card, if memory serves. It was an immersive sci-fi combat flight sim based on a first person view.