I loved hearing then in Hampstead Woods in North London, and also the trees along the New River (artificial canal intended to bring fresh water into the city, built in Tudor times) - but it was quite difficult to see the little buggers. I did have a spotted one come to our bird table in Lincoln UK a some years ago, and my little brother who lives near Grantham quite often sees them.
Lovely birds.