I'm pretty sure Paul won't be available unless a team is willing to pony up one or two inexpensive, blue-chip players. And by that I don't mean players like Rudy or Batum. I mean players like Oden or Rose or a prospect like LeBron James was when he was drafted.
Paul is a once-a-generation point guard. As far as I'm concerned, he's the best point guard since Magic Johnson. They'll only deal him if they can get uber-prospect(s) and big cash savings.