Well I ended up going to four stores, felt like I was really pushing my luck going to the fourth after already flaming out at the second and third. Fortunately I pawed through the value bin while I was waiting for someone to come check prices on stuff in the case and found Modnation Racers and House of the Dead Overkill Extended Cut.
So to summarize the four stores I checked on the NE side of Detroit:
Roseville and Warren were complete busts with the games either being marked far above reported clearance or there just being nothing, respectively. I would say the Roseville store might be worth checking again in the future except that in my seven or so years of hunting Kmart clearance in this area they have never had anything at the right price of note.
St. Clair Shores was still the best and had a good selection of clearance games. Some were not in line with reported prices but some also scanned lower than they were marked. Here's what I specifically remember:

Lego Harry Potter Years 5-7 $4.97 - Notable because this was the only store of the four that had it at this price, the rest had it as a $19.99 value game. I don't have the game in front of me at the moment but I believe it was tagged at $9.97.

Gran Turismo 5 $9.97 - Tagged wrong at $14.97.

Tiger Woods 12 $9.97

Alice Madness Returns $9.97

Dead Rising 2 $14.97

SSX $19.97 - Nothing special in price but it was a clearance tag so fingers crossed that this can be snagged for $10 or less soon.

MLB 10 $19.97

Two Worlds $19.97

Motorstorm Apocalypse $29.97

Dynasty Warriors 7 $19.97

Valkyria Chronicals 2 $19.97

Starcraft 2 and various WoW expansions - I forgot to note the price on these.
Had a two year old with me whose patience was shot at each store by the time I finished with the PS3 stuff so I didn't get to really look through the 360 or Wii stuff. The 360 stuff mostly appeared to mirror the PS3 offerings though and nothing stood out from the usual shovelware Wii offerings. They also had the AC:B CE, Epic Mickey CE, and a couple more at prices that others were reporting.
Clinton Township on the other hand was as bad as Warren and Roseville but they had Doom 3: BFG in the case and a couple other older games I figured I would have them check. All rang up at retail sadly but I did come away with two games still:

Modnation Racers $4.97 - Tagged $9.97

House of the Dead Overkill $9.97
These two were stuck in the value bin with clearance tags so make sure to take a minute and comb through there as I hadn't thought to do that at the first three stores. I might go back down the street for Tiger Woods 12 since that's actually the best rated one of recent years and if I do I'll try to add the stuff I'm forgetting and get a better picture of what they have for 360 at least.