Verified answer

Team Fortress 2, Combat Arms and Blacklight: Retribution

Maple Story got released on Steam aswell.

Team Fortress 2 and Blacklight Retribution are both awesome Free to play FPS.

There's plenty of FPS non-steam games too such as Tribes: Ascend ;)