At this point in my life, and it took a long time to get here, I would say that I value most a man who is kind, warm and funny. Someone that I could feel absolutely comfortable with, you can vomit in front of them, fart in front of them, etc. Kindness is the most important trait, because you can always build a relationship from there.
My perfect guy can't exist, because he would be all of those things, but still maintain a sense of intrigue that you lose once you enter into a comfortable long-term relationship.