Bioshock

Multiplayer would have been huge with this game I think.

There is all kinds of customization to weapons plus the addition of the genetic altering. That could have made for some interesting online battles.