I recognize people by their hair. To the point that when, in college, my formerly long-haired boyfriend cut his hair, he became someone else to me, and I broke up with him. (Okay, there were other reasons, but a large part of the timing was precipitated on him cutting his hair.)

For me, a person's face is never attached to my memories of them. It's actually, for me, strongly linked to the major thing that's wrong with my brain. (My auditory center isn't hooked up to my ears quite right.) I often wonder if people at work feel like i'm distant because I can rarely recognize people until i've been working with them for 6+ months.