I like Barbossa better as a character, because he is more believable. I mean, come on, how many guys with squid beards have you seen?
But, I think Davy Jones has a weak spot. Something about his lost love and ripping out his heart and a couple of expressions and things he said makes me think there will be a way to "bring him down" in POTC:III.