Yessss Jet Set Radio Future, an unjustly ignored game that everyone has. I have to admit I haven't played most of the others on the list. Banjo-Kazooie: Nuts & Bolts sounds like the sort of game I would love to play.
May I strongly suggest you play Mirror's Edge? (XB360/PC)--it's not a 10; its story falls a bit short, but its gameplay is total genius.
Hmm, I tried the demo, it wasn't grabbing me. Is the real game much better? It seemed to have the same flaw as, say, SotC did for me, where the difficulty comes in seeing the handholds/jumps etc...