Gortat is my pick. He's got a Jordan tattoo.
With no Battie, and no defense played by Wince, I suspect that Orlando will work hard to get Gortat to return (by matching any offer made, up to and including the full MLE).
I would love Gortat, I just don't think he's available.
I think Zaza makes the most sense -- the Cs are looking for a backup C, and that is exactly the type of role for Zaza. He is tough, takes things seriously(which I like -- shows he cares about the game), and is young (only 25) so he has room to improve, especially with the quality big man coaching and big man mentoring that the Cs offer (Clifford Ray and Kevin Garnett, respectively).
I think a $16M 4yr deal (basically what he is earning now) would be great. Of course, the issue is still the question of the extent to which the Cs brass are willing to spend...