scale invariant face similarity metric
Haven't used them first hand but I'm pretty sure that [SIFT] "Scale Invariant Feature Transform" is scale invariant. And I know that they are used, with great success, in face recognition.