I tend to like smart, successful people who like to be highly creative in the bedroom and have superior interpersonal/communication skills. People who are Good, Giving and Game*, adventurous, who have a life of their own and don't to be constantly entertained. A real sick, twisted sense of humor is also necessary. And please don't take yourself too seriously. Gender can be worked around. Personality can not.
Oh yeah. They can't have more problems than I do. That's an Iron Law.
* - Dan Savage and his readers often use the abbreviation GGG. In his March 1, 2007 column,[10] Savage summarized: "GGG stands for 'good, giving, and game,' which is what we should all strive to be for our sex partners. Think 'good in bed,' 'giving equal time and equal pleasure,' and 'game for anything—within reason.'"