The Magic would be a good fit for him, but I think they don't need Paul. They're pretty much set at the point guard position
I'm a big Jameer Nelson fan but Chris Paul is a huge upgrade over him. Plus Jameer would almost certainly go back to NO in any deal that happened. CP3 and Dwight together is something you can't pass up if the possibility for it to happen is available.
And the Blazers would be an interesting fit, but I think Paul has much more of a chance to win in Dallas than he does Portland. With the squad and coaching they have Dallas, Chris Paul would automatically put them in the "2nd best team in the West" category at the beginning of the season. Assuming Dallas would only have to give up names like Jason Kidd, Jason Terry, and maybe Shawn Marion or Caron Butler... that would still leave them with Paul, Nowitzki, Marion or Butler, and solid role players such as DeShawn Stevenson, Tyson Chandler, and Brendan Haywood. That's a great team if you ask me, and a team that could easily compete with the Lakers to take the West.
I think he'd be a great fit with that young Portland team. Just look at what Andre Miller did for them and Paul is a much better point guard then Miller. However, it'd be really difficult to find a trade that would work for both teams.
As far as Dallas goes, I don't think there is much they can offer other then the expiring contracts of guys like Butler, Stevenson, and Chandler. Any other team can offer NO expiring contracts plus either a talented player like Jameer Nelson or young guys like Wilson Chandler and Anthony Randolph.