I've had many different hairstyles according to mood, work, the weather. With each cut, came a different experience. Keep in mind I'm Filipino and have a little Spanish Blood in me.
Bald: I usually attracted "bad girls". The type of girls that are into hiphop music, like to ride sportbikes, wear SeanJohn/Acedemiks type sports gear. Punk type girls like the bald look too. Usually Latinas, Filipinas, Blacks, Laotians like the bald look.
Messy/Dry Spikes: Usually attract more stylish/modern type women. I like calling them "Euro-Chics". They are into higher fashion clothing - D&G, Prada, DKNY, etc. They're more trendy and are into a man who is a little more polished and classy. Usually these girls are Japanese, Korean, European: Italian, French, Armenian, Ukranian.
Being asian, I've found that most "all-american" white girls don't like the bald look. BTW, for you asian guys wanting to bang a white girl, you generally need to get the Abercrombie and Fitch Look. Clean cut hairstyle. Leave the frosted hairstyle alone. That was a great look, about 4 years ago.
Regardless of which hairstyle you like..there is one obvious thing. You must use high quality hair products. High quality, whether it be American Crew, BedHead, Matrix, Sebastian, Redken. If the woman you are with happens to spend an evening over, I guarantee she will be most impressed with the selection of haircare you use.
You'll come off as a MAN who care's about his hygiene and fashion, rather than a BOY who still uses cheap dollar store beauty aids.