Agree with that. If you could get Galinari & Randolph as your building blocks to pair with Collison & Thornton you've got a nice young 4-man core to build around. Grab Eddy Curry and his expiring contract and you can wait til next summer when his comes off the books, or see if a decent trade materialises before the deadline. Players like Azubuike, Chandler & Douglas all are nice one-year renters, with Azubuike probably getting some trade consideration from a contender at the deadline if they're that way inclined.
So they'd get some nice future building pieces, shed themselves of Okafur, get some cap room for next summer and insist on a pick. Plus they'd be sending Paul to a team consisting of Stoudemire and not much else, so they probably wouldn't be much chop next year.
Looking at the teams out there, the Knicks are probably able to offer the most. Not sure how many draft picks they have though, think they've traded a lot away lately.
Another nice one would be Redd's expiring contract, Luc Richard Mbah a Moute & Brandon Jennings. If you're the Bucks, you don't hesitate to give up Jennings if you're getting Paul, and if you're the Hornets you're getting a top young point, top young defender, cap space and picks.
Or Thunder send Harden, Westbrook, Krstic (expiring) & Nick Collison (expiring) plus picks (they've got a boat-load) for Paul & Okafur. Thunder give up two nice young players and risk jeopardising their young chemistry but get back Paul and Okafur (who is an upgrade over both Krstic & Collison). A starting 5 of Paul, Sefolosha, Durant, Green & Okafur surely puts them up there with the best out west. Thunder get back some young talent, expiring contracts plus can choose which of the Thunder's multitude of picks they want.