They showed Tomb of the Cybermen as 2nd Doctor retrospective entry, and I thought I was going to hate it but it was surprisingly good. It's too bad there is so much lost from that era.
The Tenth Planet is another really good cybermen episode. Unfortunately, the whole last reel is missing, but the audio still survives along with some stills. I always thought the very early cybermen were pretty creepy looking, mostly due to their crude appearance.