Nice list.
We rarely get finches of any sort in the garden despite putting Niger Seeds out, yet we can see plenty of them not fifteen minutes walk away from where we live. I suspect your browny birds were Dunnocks, very common. Greater Spotted Woodpeckers often visit our garden when they are feeding their young as there's always plenty of fat for them to go at, but once the young fledge they disappear until the following year. Collard Doves are seen most days, usually when the Wood Pigeons fly off. We also get the occasional visit of a number of Reed Buntings and, I'm guessing, due to the proliferation of small birds, a Sparrow Hawk who will sit for quite a while on the bottom fence, waiting; but all the small birds give the garden a wide berth when he's here, though how they know I'm not too sure.
Of your not seen since childhood list my parents had a pair of Treecreepers nesting behind one of their window shutters. It was fun seeing them land on the wall, a long way from the shutter and then creep ever closer, pausing every so often, to eventually dip behind the shutter quite a way away from where the nest actually was - obviously working their way to the nest behind the shutter - very cautious. They also often had Yellowhammers visiting their feeders, though we don't in ours. We hear Cuckoo's in the early spring each year but have never seen one, nor have I ever seen a skylark, but we do see Lapwings in the local fields every year.
Here's a Greater Spotted collecting food for its young last year....