Wow, some great responses . . .
I'll second Tvad's Gateway recommendation, and add the eponymous first album, (from 1974-ish) to the mix.
Josquin des Pres - "missa L'homme arme sexti toni" - performed by the Tallis Scholars.
Bebo & Cigala (Bebo Valdez & Diego "El Cigala") - "Lagrimas Negras"
All of John Holloway's recent baroque-violin recordings on ECM, with works of Biber, Schmeltzer, Veracini, & Bach.
Eric Dolphy & Booker Little - "Far Cry"
Gidon Kremer & Kremeratica Baltica - "Silenco"
Charles Dodge, "Any resemblence is purely coincidental."