Though I've never been in a relationship, looks don't matter much to me. So long and they smell decent (not like ass or B.O. all the time) and aren't completely deformed, I can deal with any look, style, etc.
If I can't hold a conversation with them for awhile, it's out of the question, same goes if they lack a sense of humor. I really like it when a person is shy and timid, because it makes me feel like I can become something important in their life at the least.
I have a tendancy to stick up for those who I'm close to.
Cutting into the sexuality discussion, I have no idea what I'd be classified as.
