I've always had dark hair and eyes, and for some reason, this means (to men) that I am "mysterious".
Whatever. But I have loads of fun as a brunette and wouldn't change to blond. I have been thinking about going red for a while though. Maybe a dark auburn or something.
Personally, I've always been attracted to dark haired men. I don't think I've ever been attracted to a blond (no offense).