You can find MIDIs (and lyrics) for "Im Schwarzen Walfisch" here at www.ingeb.org, a great resource for German folk songs - indeed, for folk songs from all over. Many of the other songs mentioned in this thread can probably be found there as well.