I believe there needs to be a third team to take Rondo for this to really work since I'm not sold N.O. wants Rondo, but it does work trading Paul, Okafor, and Posey for Rondo, Garnett, and Sheed.
Here are a couple of three team ideas.
Boston receives - Paul, Okafor, Posey
Indiana receives - Rondo, Julian Wright
New Orleans receives - Garnett, Granger, Sheed
Another Idea
Boston receives - Paul, Okafor, Posey, Fernandez
Portland receives - Garnett, Rondo
New Orleans receives - Sheed, Pryzbilla, Bayless, Camby
Another Idea
Boston receives - Paul, Okafor, Battier
Houston receives - Rondo, Sheed, Posey
New Orleans receives - Brooks, Garnett, Jeffries, Hayes
Boston's basic lineup after any of these trades
PG - Paul, Robinson
SG - Allen, Bradley, Gaffney/Lafayette
SF - Pierce, Posey/Battier, Daniels
PF - J. O'Neal, Davis
C - Okafor, Perkins, Erden
Obviously the team loses something at PF, but gets a better PG and a much better first wing off the bench.