This one is far from as exotic as the one you met, but this marsh tit (Poecile palustris) showed up at my bird feeding spot a few weeks back.
I feel pretty happy about this shot considering the fact that I used a 18-55mm lens. He let me come very close to him.