Leo and Virgo, if we're only going by sun signs, seem to work together. Virgo provides the attention to detail and dedication that Leo craves, and Virgo gets the security of not having to be in the limelight (I know a lot of Virgoans who don't like it). Okay, truth be told, I don't know what Viroans get out of being with Leos...so I'll leave that to someone else here.
They seem to pair off often. One couple I can think of is Madonna and Guy Ritchie. I also think Jennifer Lopez and Marc Anthony are a pair of the same, too. Virgoans can be awfully supportive, and as seen in the above paired off couples, they serve the behind the scenes support to their center-stage Leonine counterparts.
But that's only sun signs; the rest of the chart can make it or break it.
GA