Dual Wielding: Red Faction, Red Faction 2, Unreal Tournament, Unreal Tournament 2003, Unreal Tournament 2004.
Jacking Vechiles: Rip off of Grad Theft Auto
Destructible Vechiles/Environment: Red Faction & Red Faction 2
Vechiles: Almost any FPS nowadays have vechiles.... not a biggy
Flying Vechiles: Unreal Tournament 2004, the first Halo also had them.
XBox Live Capability: As Halo is the only real FPS for this... not many games can say the same. However, all of the Unreal Tournaments you can play online (and alot better). Half-Life, Doom 3.