Without question we need a PG to backup J-Will, preferably one who can play defense and still knock down the outside shot. Van Exel would be a great fit here, but yeah, he may be looking to retire.
One guy I haven't seen mentioned much and he wouldn't cost the entire MLE...Tyronn Lue. Personally, I don't see a better fit. If we sign Lue, we'd probably still have the upper half of the MLE to spend. Think about it. He's 28, he can handle the rock well, he's a good outside shooter, and he's a good defender. He'd compliment J-Will very well defensively, and he's a very unselfish player as well. He's another guy who is the complete opposite of turnover prone. And even though Damon Jones can't play a lick of defense, I still wouldn't mind him back as a backup. My top choice however, might be Earl Watson who can do a little bit of everything and won't b-tch for minutes.
And just to throw it out there, Jeff McInnis is the absolute worst option available.