Halo 2

and if you consider splinter cell a fps you're kinda newbish :P its 3rd person you know? and it isnt run in shoot them up and get out, its stealth.

So this baby seal walks into a club.