Millsap is better than all our bigs not named Duncan, but is he really the answer for SA? 6'7 in shoes, struggles against size and Boris Diaw had not problem to hold him to a pathetic 12ppg @ 37%FG in the playoffs. I would love to have him as a 6th man providing instant offense off the bench, but i don't see him as the starting PF that would take SA to the next level.
Millsap is pretty much what we expected Blair to be if he had work ethic from day 1. Plus, Millsap not signing an extension doesn't mean the Jazz will let him go. Millsap refused to sign an extension because he knows he can get more in the open market. 4/40 is absolutely his floor.
A decent partner for the Jazz could be the Clippers. Bledsoe is ready to explode and he will never have the chance in LAC with Paul there. Considering how pathetic Odom has been, they could use his expiring + Bledsoe to land Millsap. PG is the only position that the Jazz does't have a young prospect (they have Burks, Hayward, Favors and Kanter) and the Clippers bench in terms of bigs is really weak. BK could be another decent partner in a S&T.
Anyway, It's pretty hard to find the ideal partner. Our "expendables" are not enough to land a good PF and most fans are not willing to give up talent to get talent. It's usually trash for talent and it simply doesn't happen in real world unless you're the Lakers.