I could see Boston jumping in if they wanted to go that direction and not wait for a rebuild. They have alot of young, good valuable pieces and I could see Rondo and Melo being a good pairing.
I could see the Lakers definitely having interest and I wouldn't be surprised if he magically ends up in LA (just seems to "happen" that way). But I wouldn't think the Lakers are even close to having the pieces.
Maybe a low key option underdog option I just thought of, Charlotte? They are about one piece away from being a serious contender in the East, and with Lance being on the block (and being from NY), I could see a swap involving Lance. And plus, Melo is Team Jordan and it would be the perfect marketing opportunity playing for MJ. Ooh. I like this. This seems like too perfect of a situation.
Lance, Marvin, and MKG for Melo (probably best package they could ever hope for). Or switch Henderson with either Marvin or MKG.