Most: Honesty/Trustworthiness
Least: Selfishness

I used to be a pathological liar. I've gotten over it, but it left me with trust issues. So the biggest thing I look for in true relationships, both friends and regular lovers, is a sense that I can trust them.