The first FPS games I played were the early DOOM and Quake releases... however the first love of my life in regards to FPS which also was the first one I happened to own was called Marathon created by Bungie (Yes those guys that made Halo) in the early 1990's. I like to think of the Marathon series as the precursor to Halo, all those game modes you enjoy in Halo come directly from the Marathon series of games only released on the Macintosh platform at first. You can now buy Marathon 2 on Xbox live.
As I grew older and started gaming more I got into BF 1942 / BF 2 respectively and greatly enjoyed those titles... I've played the console versions of the recent BF series and it's just not the same (No offense) without 64 players online. I had bought BF: BC 2 for the PC and it was nothing but a console port so I was sad.
I've of course played all the Halo's and Killzones (Own both consoles) so in the end I have a very wide range of experience in many games... I haven't even mentioned the Steam games such as CS : Source and TF2... the list could go on but I'll stop it there for now.
So yeah, there is my experience. I'll be shocked if anyone here knows the Marathon series.