Looks like Mike Brown still has a job, for now...
Even if LeBron is allowed to hand-pick his own coach, I would imagine the damage by Cleveland has already been done. They have showed an unwillingness to surround him with the talent needed to be an NBA championship team, namely Amare Stoudemire.
Hope Cav fans like seeing JJ Hickson billboards all around downtown. He may have ultimately been what would have kept LeBron.
I ultimately think the Nets make more sense than the Knicks. They are likely moving to Brooklyn and will have probably no worse than a top three pick (Wall, Turner, Cousins?). In addition, they have enough money and cap space to sign another high profile FA (Bosh?).
As for the coaching search (for whoever not named the Knicks lands LeBron), I would add another coach to consider is Phil Jackson, who's contract is up with the Lakers after this season. He's worked his magic with Jordan and Kobe, and the triangle offense would likely benefit LeBron.