"Does anyone else find that hair style strongly influences their degree of attraction to someone?"

Style in particular not all that much, but I find that my "attraction" response is closely tied to my more generic "I want to touch that" response, so people who look pettable (not gelled or sprayed, not with completely shaved heads, who wash their hair, not with dreadlocks, etc. etc.) will tend to be more attractive than their less pettable counterparts.