I don't know about the amazing story thing. The relationship between Booker and Elizabeth is weak until the end, and the lack of antagonists was appalling. I kept waiting the find myself invested in the game like I was with the two prior entries in the series, and it did not happen.
That said, I am enjoying my second playthrough more than my first. Just got my third vigor, so I am still early in the game. I don't think I would ever consider this my GOTY, but I am starting to slide off my 7-7.5 assessment. I think I could call the game an 8 by the time I finish the game a second time.
As far as crashes go, I think I ran into one issue. For the most part I haven't had any real issues with the game. The game does seem to do a shit job of maintaining a consistent frame rate though. The benchmarking tool says I average over 100, but I have a low in the 20's. I hit that dip way too frequently, and it is annoying. This is after close to 14 hours. Running the game on 2 670's.