I look for inner-beauty when talking with people, sure many girls I've seen look attractive on the outside, but inside they are really rude and negative. However, I also beleive people change, so while I at times hold first hand judgements they eventually evolve with the person as they progress.
This goes for any person, regardless of gender.