Millsap makes a lot more sense than Ben Gordon - UNLESS they trade Rip or Prince. You cannot sign Gordon for $8M - $10M, and be paying Tayshaun AND Rip Hamilton (who JUST signed an extension).
What I kinda hope and pray... if Detroit DOES sign Gordon, they might consider some kind of deal where we could get Rip somehow (third team, probably) for Ray Allen. Even straight-up, they'd have a helluva 6th man for one year, then likely some cap space in 2010 when Ray's deal came off the books.
I wonder, too... the absolute best-case I can think of for Detroit (and Utah). Detroit signs Gordon with their cap space. Boozer opts out, does a sign-and-trade going to Detroit, Detroit sending either Rip or Prince back to SLC (probably Rip). Utah then resigns Millsap.
Utah gets value for Boozer, has Rip and Millsap instread of Boozer and Millsap.
Detroit gets Gordon to replace Rip and Boozer to replace 'Sheed (who's not coming back).
I could see Rip playing for Sloan, he's a good, hard-nosed, smart baller. Boozer would likely get per-year about the same as Rip gets, so they could probably structure a deal without too many complications.