I did a search on Google for "Middle Eastern" songs. This is the first site which came up and there were heaps more (68,000 in fact) so you could narrow the search down even further by adding particular countries/areas/identifiers.

Middle Eastern Music

This site also has audio files for most of the songs, and English translations.

Helen