Originally Posted by Forest Fox

Definitely try Quake Live.

Another recommendation: sign up for the Jumpgate Evolution beta. It's been delayed with no announced release, and once it goes live it'll be subscription, but the beta will be free. I know it's not technically a FPS, but it's still a twitch combat/skill based shooter, and it's scifi!