Can anybody recommend any good historical music with an arabic or persian style? Im not too fussy about time period, but medieval or earlier would be of particular interest. Would also consider good Indian music and such.

They have hours of video on YouTube and several superbly produced CDs.

Back then Turkish and Arabic music were less separated than they are now. The oldest surviving notation of makam music is from the 17th century, written down by Ali Ufki, a Pole working for the Ottoman court.