Face, regardless of gender. Tells me of their current mood, and whether they look like annoying persons or not. The latter is surprisingly accurate. If it's a male with a neanderthal-esque face, approach with caution. There's no way to tell for sure until you've spoken to them, of course.
Also, shortly after face, i check their attire. If they're dressed in a "gangsta" manner, my initial impression is lowered A LOT. So far, only one "gangsta" person has managed to surpass my expectations and befriend me. For the most part, being "gangsta" involves being a dick to outsiders, apparently.