Melo would be great with Rondo. He is at his best when he has a PG who can set him up, and allow him to just be a shot-maker, and he trusts Rondo enough to not worry about his touches.
Melo has gotten a bum rap IMO, and I think if he can get in the right situation, could have a Pierce-like mid to late career renaissance.
He is one of just a handful of guys in the league, that can truly carry the load as an end of game, alpha scorer, and that is exactly what this team needs if they want to win with Rondo.
If Danny can get him, and convince him to resign, then I think it's a no brainer (well, depending on the price of course).
I would offer something like Green/Hump/Sully OR 2014 pick (either top 6 protected, or the lesser pick)/future first rounder
I also think you could talk them into including Chandler (might need a third team), which would make it even better, and would give this a hell of a team.
Maybe something like:
http://espn.go.com/nba/tradeMachine?tradeId=lo37tg8 Boston gets: Melo and Chandler
New York gets: Hump, Green, Bogans, Jason Smith, Austin Rivers, Boston 2014 first rounder, Nets 2016 first rounder top 3 protected
New Orleans gets: Bass
That sets up the C's with a lineup of:
Rondo, Bradley, Melo, Sully, Chandler with Wallace, Bayless, and Anthony off the bench, while still having plenty of draft picks, including a mid first rounder this year.
New York saves money this year, and next, while giving them some assets to start building with, as they wait to clear the books to reload in 2015 when Amare comes off the books.
New Orleans gets much needed front court depth (and a home town guy), while giving up someone who is injured anyway, and a young player who is just simply blocked.