How do you make a non generic FPS?

[Riachu]

stof said:
If they really want to freshen up the FPS genre, they'll do something new like set one in World War 2.

 World War 2 is played out in FPS.  Call of Duty 4 did something right by completely ridding of that setting