I personally loved Quake 3 - Arena

That was a great game, and a very enjoyable all round play for me. Quake was one of the first FPS's I remember playing.