Whoa, talk about a media overload! GameTrailers currently has a load of Banjo-Kazooie: Nuts & Bolts content from TGS 08, and if you couldn't tell from the title, it's got this Banjo-Kazooie fanboy extremely happy.
In addition to the walk-through above, there are a number of other videos located here, as well as after the break. Perhaps the most interesting tidbit mentioned, at least for me anyway, is that there will in fact be boss battles in Nuts & Bolts.
After watching the videos (specifically the first and fifth ones) you'll either be completely sold on the game or know that it's not your cup of tea.
Part 2: The color! It's ... beautiful!
Part 3: Problem solving 101
Part 4: Cops and robbers
Part 5: Dominoes!
Part 6: Just let me buy the freakin' game already!