Nelson's just confirmed that Rare's Banjo Kazooie: Nuts & Bolts is now available on Live through Games on Demand.

It's priced at £19.99, and is available everywhere bar Japan. Queue it up here.