I like the idea of Beckett being the replacement for Davy Jones--nasty little bugger, that. I'm not sure why it would be much more of a problem if Barbossa replaced Jones, though.

Personally, my theory for how the kraken situation will be handled involves the fact that Jack was very much armed and conscious on his way in. Calamari, anyone?