Soulkeeper Music - Offers free midis featuring hymns, Contemporary christian, and music for Christmas and Easter. - http://www.soulkeepermusic.com/freemusicfiles.htm
Split Infinity Music - Worship and Praise - 115+ files. Public domain praise and worship MIDI files for choruses, hymns, and Christmas songs. - http://www.simusic.com/worship.html
Gospel Music MIDI Sequences - MIDI Guitar Sequences by a professional guitarist. Gospel, Country, Broadway, Christmas, standards, jazz. Over 300 MIDI songs. Free downloads. - http://gitpicker.com/