I thought Crysis was a great game. And I seriously don't see why people say you need such a crazy computer to run it. My rig is maybe $1k, and I can run everything at max, with 4x AA. It's a really fun sandbox-esque game, and knocking down houses never gets old. Try out the demo, and see if you like it.
http://www.ea.com/crysis/
But if you're putting it up against Bioshock, it loses completely. The story and environment of Bioshock is incredible, and it's also a really fun game. I'd buy it over Crysis any day.
F.E.A.R. was okay. I played it on the 360. Would've liked it way more if you could actually read the text, and hear the radio messages. Hell, even with HD, the text was still miniscule.
Personally, I say go with Bioshock. It doesn't dissapoint, not one bit.