Gamevideos just posted the first trailer of Banjo-Kazooie: Nuts & Bolts. It gave us goosebumps, which is the only sign we need.
The video shows myriad vehicles, racing, platforming, exploration, construction, Grunty the witch and an updated version of the Banjo theme tune. And Mario, just for fun.
After the link. Thanks, Psychotext.