Veteran power-metal band, not very asian-sounding...

Timbuktu-popular Swedish rap-veteran (and no, it's not his real name). He has actually gone in a "world music" direction (example:http://www.youtube.com/watch?v=Hv759wmsSFk ) in the past decade but still...

Nile-duh! While they play many middle-eastern-esque scales in their songs, it's still an enormous stretch to say that stuff like this sounds egyptian: http://www.youtube.com/watch?v=_p7saPx6NnU