I've never heard of anyone else considered other than Ledger, he joined before they even had a script I believe. I could be wrong though.
Yeah, it was probably just Carell saying he was interested in the part, and I think Robin Williams and a few others were reported as expressing the same thing. My point is I can actually buy Carrell in a role like that's evil and psychopathic like The Joker now.