QuakeWorld, in my opinion, is one of the original daddies of online FPS.
You'll need original ID1\PAK0.PAK and PAK1.PAK to get started - there is still great interest in a small subset of base maps. Naturally you can also find many 3rd party maps to play on, some of which will feature more...