Standard MIDI Files on the Net
This comprehensive list of sites also has search pages .
Christian MIDI File Locator
A searchable database of Christian MIDI Files
If you can't find it elsewhere, then make a request to this group with the subject "REQ: Song_title" ("Song_title" being the title of the song which you want).
Purposely kept simple to keep the filesize small. Only 4,439 bytes.