Shogo: Mobile Armor Division. An awesome, awesome game, that I wish they made a next-gen sequel or prequel or whatever for it. Anime style FPS, where you can switch playing as Human and a Mech.
Also, Tron 2.0 was one of the most entertaining FPSs I've played.