I'm a Virgo.
No one sign is really the best match for another. There are a couple that will do.
Virgo/Taurus--Earth and Earth. Harmonious with each other. Virgos are worried about a lot of stuff, and Taurus can calm them down with his stability. Virgos can inspire more flexibility in Taurus, because Taurii are famous for their stubborness. They're both sensible, and won't make disasterous decisions that may endanger them financially or otherwise. Virgos fuss over a lot of things, wanting things to be just so, and Taurus will be patient and wait while their partner is working out the kinks in a situation.
Virgo/Capricorn--Earth and Earth. Capricorn's ambition and drive compliments Virgo's need for perfectionism and energy. Both are disciplined and have a sense of purpose. Both want a long-lasting relationship, so if they want a commitment, they'll make sure to nurture it along. Both need signs of respect and loyalty of each other, which both silently give each other, while never voicing their needs verbally. Capricorns are bold, and inspire Virgos to share their gifts with the world. Both like routine and both are a little conservative and traditional. Virgo is flexible, and can help Capricorn to learn how to unwind from a long day instead of stewing in his own ache and stress. Both need to be alone at times, but Capricorn may retreat for far too long, but Virgo can teach Capricorn to go with the flow and to let life go on.
Virgo/Pisces--Earth and Water. The opposites of each other, but people say opposites can attract. They both 'go with the flow'. They share a sensitivity to the world, and a love of quiet pleasures. They both count on home as their safe haven, where they can reflect on their day. Virgo can help lure Pisces back to earth when he's drifting off into his fantasy land, and Pisces can help Virgo get in touch with her emotions, and see the world from the eyes of her heart. Virgo can help Pisces see things more realistically; Virgo's tact and logic can help Pisces see a problem without emotion. Pisces is calmer and more fluid-like, easing Virgo's nerves. Pisces is in tune with everyone's emotions, so he'll know when to cheer a Virgo up when she's down. With love, understanding, and a little of a spiritual bond, this is a match made in heaven.
Virgo/Scorpio. Earth and Water. Scorpio is insanely jealous of their loved ones, which makes Virgo feel loved and protected. Scorpio can entice Virgo to try new things, and be more bold. Both sometimes have troubles expressing their feelings, but both admire each other's minds, the fact that they're both "realists" and can see the hard facts of life.: Virgo is methodical, perfectionist, logical and Scorpio is perceptive, visionary, and imaginative. Both may be confused who's leading whom, but Virgo's willingness to compromise keeps Scorpio tractable. Both can dish out harsh words, but neither can take it. They both will learn that sometimes you should take constructive criticism, and sometimes you need to hold your tongue and support your partner. Both like to be productive and achieve goals. Both crave security and loyalty of their partners, and when Virgo has proven her trustworthiness, Scorpio will only then reveal their souls. There is a little bit of a built-in challenge here, but they kinks can be worked out and the relationship is a worthwhile one.