Someone's probably mentioned it but John Prine has dueted on his Angel From Montgomery with a number of different female singers.
There's a recording somewhere oof Joan Baez and Bob Dylan singing Railroad Boy.