For what little it is worth, I found BioShock to be very boring due to the gameplay. I even tried cranking the difficulty up to make it more interesting but still quit before I made it to the end. Didn't buy the sequel. I realize I'm in the minority on this one.
I do like good stories. I'm a huge movie fanatic. I enjoy good written fiction. If I want a great story, I don't play games. I watch a movie or read a book. The gameplay mechanics almost always get in the way for me, for whatever reason (slows down the story? is generally repetitive? too shallow?).
However, I am a huge fan of creative settings and themes that tie the gameplay together. Left 4 Dead is great. I love roleplaying MUDs. What would the Civ series be without the empire building backdrop?
The story for my hobby project which will probably never get finished is this:
Thousands of years ago dark magic and stuff of myth was locked in the Great Pyramids--a stone vault which extends thousands of feet beneath the sands of the desert. Something goes wrong, and all of this stuff is unleashed in the modern world which cause apocalyptic chaos.
The game begins thousands of years in the future with a typical gritty fantasy RPG setting. There are five playable races, four of which mostly keep to themselves. Mankind has re-established itself as those in charge, and struggle to maintain a tense peace in the known world. That is, until the day the game starts when something has happened to all of man's guards and soldiers leaving a power vacuum.
The world is going to be very malleable with lots of simulation elements. It is possible for the player to really change what happens and create their own story. I would like each NPC to have individual, changing needs ("quests") based on what is happening around them. Eventually the player will be able to build buildings and create towns for certain races, or eradicate others if they so choose and can pull it off.
I have a 'final' boss character too, but haven't settled on how he will work.