I tried the redhead thing for a while, and it was great fun! People (men) did treat me differently as a redhead. Complete strangers would walk up to me on the street and start talking about redheads. Here's a little redhead joke:
The mating call of the blond: "Hi, I'm blond!"
The mating call of the brunette: "Have all the blonds left yet?"
The mating call of the redhead: "Next!"