His mind: Look for intuitiveness and creativity. Remember the movie 'Gladiator'? (I'm such a pop culture geek!) Marcus A. talking to his son, confessing that he plans to end the line of emperors and return Rome to the people? His son talks about a letter Marcus sent him extolling the prime virtues of being an Emperor, and the son realizing he had none of these virtues.

Long-winded point being, choose someone who is uncomplicated in his relationship to his mother, and someone that values mercy as well as discipline; someone who wants you to be comfortable in your role as a sumbissive, instead of someone who just really hopes you'll screw up so you can be punished or humiliated.

His work: Be sure that he is competent at what he does and that he enjoys doing it. And that he is secure financially. If he's going to manage you, he'd damn well better manage his own affairs correctly. :: sigh :: (That last statement rules me out completely.)

His knowledge of being a Dominant and understanding that kind of relationship is important. I don't recommend 'building' a Dom. You will never be contented unless you know that they chose that role for themselves long before they met you.

Oh my God-- look for a sense of humor. Don't step into submission with a humorless man.

Don't bite at the first nibble. Wait until something right is presented, something you can value not by its simplicity or convenience, but by what it can add to your life and your character. Take time to know him, not just in roleplay but in how he relates to you, personally.