I've got them on the xbox live arcade. Nuts and bolts was a decent game but not really what I wanted for the third main entry. I hope Microsoft decide to do a true sequel one day.
Mine was OOT. I was 4 when I played it first. It was either the first or second video game I played also. I had Banjo Kazooie as well and I cant remember which one I tried out first.