I still remember the first time I saw a Nuthatch, at Forge Valley Woods in North Yorkshire. I was 11 years old (and I saw them there again 20 years on!). I ringed one Nuthatch a couple of years ago but I never dreamed I'd be catching them in my garden...
(If I'd thought about it properly, I'd have photographed their bottoms for comparison - males have bright reddish-brown feathers around the bum)
Though I've seen them in the garden a couple of times through winter, as part of roving tit flocks, I saw a male which seemed to be collecting mud and thought how nice it would be to catch and ring one at home. But I was very surprised when first a female turned up in my net, and then a couple of days later a male.