Orlando seems to be wheeling-and-dealing a lot the last few years. Trading for Vince Carter, trading for Jason Richardson, trading for Hedu Turkoglu, trading for Gilbert Arenas. And who knows if they'll be able to flip Jason Richardson's expiring contract for something in the next day or so.
And unlike other teams, their only untradeable asset is Dwight Howard (whereas the Knicks aren't going to trade Amare/Melo, and the Heat aren't going to trade Wade/LeBron/Bosh).
While not the ideal trading partner due to a lack of a true up-and-coming young guy, they have big salaries that they're willing to move to make a trade work. Maybe they could look better in a 3 team trade.
Any big salary (other than Dwight), some combination of solid players like Jammeer Nelson, Brandon Bass, JJ Reddick, Chris Duhon, and throw in some picks. I could see them making something work.
Dallas always seems to be in conversations too, they're willing to spend, and always have several quality assets (but maybe not always young up-and-coming players rebuilding teams like).
Obviously my scenarios require a trade though, but that's how I think Chris Paul is going to move.