Crysis is a pretty game with mediocre, boring gameplay, and Bioshock is a utterly broken mediocre shooter, with decent visuals and a story to offend anyone's sensibilities.
Really, they talk about the story of Bioshock and the choices, but there's nothing worth mentioning in either part. Yeah, it's a lot of story for a shooter but it's hamhandedly done and doesn't really compare to classics of videogaming.
Of those two? Crysis. Of any recent game? The Orange Box (dozens of hours of awesome gameplay), Mass Effect (Bioshock's story blown out of the water), possibly Dead Space (a competent shooter but not scary at all)...