SPOILER!!:
Fiddy gets his skull back. P.I.M.P. plays over the end credits. Both of these things make me so happy I can't believe it.

But for a legitimate, awesome spoiler:

SPOILER!!:
In the original Bioshock, Atlas is really Frank Fontaine, the main villain of the game. Such a good twist.