The cliché is that she criticizes a lot, and that holds some truth to it. She is also the one who takes care of everybody and everything around her. Underneath the practicality and sensibility hides a passionate, supporting lover.
He is cynical, keeps some distance from others, and does not like to talk about his feelings. Yet he is capable of doing exactly the right thing at the right time.
The Virgos are capable of handling all the other signs. The question is which of the other signs can handle them? When living with them one gets used to their agitation, criticism, and worry. One also gains a supportive partner for life.
The more challenging relationships are with the Sagittarius, Aries and Leo, the fire signs. With the Earth signs: Capricorn, Taurus and Virgo they have good relationship, but those may lack in passion. With the Air signs Libra and Aquarius could be interesting, with Gemini even more so. The water signs Cancer and Scorpio get along very well with the Virgos. The Pisces can either complement them or drive them crazy (or both).