Are you talking just the melodies, or do you mean sung recordings of every version? Somebody sent me a link yesterday to the Child Ballad Database (CBDB) which is a very comprehensive index of recordings that may help you.

Then there's Lesley Nelson's http://www.childballads.com/, an extensive but not comprehensive collection of MIDI arrangements of Child Ballads.

-Joe-