I HATED Bioshock 1, too. I just bought this game on a whim based off some recommendations in this thread and was knocked on my ass multiple times by game play, visuals, amazing audio cues, story telling, and the list goes on.
And regarding the story, I'll be thinking about this game from a lot of stand points for weeks at least.
I loved 1 and 2. Was looking to buy Infinite on release but I need money for travel at the moment. Can't wait to have some spare money to spend on it.