LOL, at least somebody thinks my love interest choices are "normal" (by weirdo standards, of course ;))
Also I just thought of a few more:
Cantus Fraggle
Wrench Doozer
Helena (Okay, once again, human, but she was in MirrorMask, a Henson-related movie, so that has to count for something.)