Intelligence (I like a really smart man - it's a serious turn-on)
Sense of humor
Ambition
Spiritual foundation with G-D (if he's religious, that's ok too but I prefer less religious, more spiritual)
Respect for himself, me, and humans in general
EDITED TO ADD: honesty and fidelity