I chose Doom since it was one of the huge ones out early on. Wolfenstein 3D was good too... but Doom had more to it.

Goldeneye 007 was my favorite FPS for the N64 and I'd vote for that and Doom if I had the choice.