The C.K. Keith version of "De Blue Tail Fly" (1846) is in Public Domain Music with lyrics and MIDI. There're several "Lucy Long" songs in Levy, the version Fuld mentions seems to be the one published in 1844 (CLICK HERE), also in Public Domain Music with lyrics and MIDI.
~Masato