My brother is a Virgo/Libra cusper and has been married twice. His second wife is a Taurus and they are inseparable. Been married for over 20 years now.
Not sure whether that combo would work with the genders reversed, but just throwing it out there.