a starving Johnny Depp
In terms of the role's essence, Haley can do sleazy and he can do sympathetic (anyone seen Little Children?), so the casting makes a kind of perfect sense.
But something tells me that Burton's GF Helena Bonham Carter will snatch up that part.