Although falling short of your gender requirement, the two albums by Chip Taylor and Carrie Rodriguez have some great duets. I particularly like the song Confessions on their last album (Trainwreck records).

On her new CD, Nora Jones does a great duet with Dolly Parton (who seems to have done good duets with everyone).

Try Chris While and Julie Matthews too.

Enjoy