
In the fascinating "Figments of Reality" (a most excellent book on the effect that the extelligence of our culture has on us) the writers talk about eigenfaces. If you imagine the perfectly average face, then an individual face can be described by the differences between it and that average. This 'difference map' is an eigenface.
They were fascinated by the fact that masculine and feminine faces were both represented by the same eigenface, with one being the inverse of the other - they had expected the 'average male' and the 'average female' to bear little relationship to each other facially, so to discover that they were inverses of each other was pretty amazing. They theorise that they are this way precisely because it makes it easier to recognise them - you only have to memorise one 'value' in order to recognise both types of faces.
Anyway, this same kind of idea can apply to lots of things. Thinking about what I was saying before (and what Stephen said in his comments) I think it comes down to how predictable the eigenperson is. As I said, I think I've got a fairly good handle on "people" now (and before I get accused of even more of a superiority complex than I have, I don't think this means I understand people perfectly. Not at all), which presumably means that I grasp the basic eigenperson (at least a basic eigenperson - there's bound to be differences between the one I've grasped and the human-wide average).
So what interests me are either people whose difference map is very complex, thus meaning it takes much longer to get the hang of them, or whose difference map is quite different to the one I know.
Alternatively, people that change and grow over time are perennial favourites. I've chatted to some people for years because they constantly do knew things and have knew ideas - you can't get used to someone whose always changing.