Foot size? What sort of toes? Smell? Nails/nail color? Cleanliness? Arches? Texture? Skin coloring? etc, etc.... A lot of people get tough, dark skin around the pads of their feet from going barefoot. Is this a turn off?

More... ( http://answers.yahoo.com/question/index?qid=20090815121112AAKUTqY )