Well storyline, it all comes down to what you compare it to. Crysis' storyline is a hell of a sight more involved and fleshed-out than say Quake 4's. Or mayhaps we even mention something older like Quake 2? Or Doom?
It's really hard for many recent FPS game to come close to the storyline classics of the FPS genre, like Half-Life/Half-Life 2, Halo, Deus Ex 1, and Marathon.