My Korg M1 internal battery recently died before I was able to backup the data.
Does anybody have any Macedonian, Greek, Balkan, Arabic, Turkish, Oriental sounds/patches that they would be willing to share?

I don't know if any of the specific ethnic ones you're looking for are here, but there are quite a few patches available at: http://www.webcoast.com/drevil/

Support from Korg itself: http://korguksupport.co.uk/page.cfm?pageid=359

Synth Zone also keeps an archive of M1 data but I don't know if the ethnic banks you are looking for are amongst them. I'm guessing they may not be.
http://synthzone.com/midi/korg/m1/

Link to a link to... lots of M1 patches: http://www.korgforums.com/forum/phpBB2/viewtopic.php?t=14647