Scars are not a problem.
Intelligence
Sense of humor (the blacker and more obscure the better)
Open mind (which naturally seems to follow intelligence and a good sense of humor, but just in case)
Confidence
An interest in their personal appearance, but not an obsession (aka, good hygiene, clean clothes that fit)
Good taste in books, music, movies is important to me...can't deny it. If a guy tells me his favorite movies are the Die Hard series, I simply can't fuck him