Je te conseille Borderlands, qui a un scénar sympa, un univers un peu décalé et des graphismes pas trop mal, si tu les a pas déjà finis.
T'as des petits éléments de RPG qui font que y'a une bonne rejouabilité.
FPS et Scénar, c'est pas forcément le meilleur mélange, mais en vrac :
Far Cry 3, Arma + mods, Crysis, Halo, Fallout, Half-Life, Deus Ex, Bioshock, etc...