Well, I can suggest a lot of good things, depending on what you want to do with them. To be honest, I was kind of looking in that direction again myself - or at least into something like 'the League of Crafty Guitarists'.
Gunn has a lot of Arabic influences (I believe one of his albums is based on the Koran), but also seems to take a cue from funk. Which is why the Bebop Movie came to mind for me (because you have that nice long Moroccan market scene, but then Spike and co. are all funky

). 'Sozzle' (not sure if it's on the FTP) comes to mind as something more funky-leaning and would make a better action video with a nice quieter break in the middle, and 'Brief Encounter' is a bit more Arabic but subdued - and they're both not too long (just over 4.5 min). 'The Joy of Molibdenium' is pretty cool, but it's longer and a bit less flavored either way...
Again, something I'd like to do (though I'd have to either get that DVD from my friend or pony up and buy it at the local Wal-Mart...)
Fripp has a huge variety of stuff, which is really all over the place but does have that western lean for the most part. I don't really recommend most of his ambient stuff for AMV's - I'd imagine most people would fall asleep to that sort of music. But then there's two major areas of interest: electric solo stuff, mostly with The League of Crafty guitarist, which is usually more upbeat, fast-picking music, or some solo/collaborative electric stuff from stuff on 'Exposure' (see 'Breathless' on the FTP) to SusTaynZ, which are pretty much ambient overdriven guitar, if there's such a thing...
King Crimson has too much stuff, so it again depends on what you're looking for, going all the way from ambient to classical-like to jazz to pretty much straight metal. One very interesting piece I would like to have done sometime is something with their "Power to Believe II", which really has that 'world music/ambient' feel to it, going from an Arabic sort of melody at the outset to Asian-sounding bells/percussion in the middle. A lot of interesting stuff going on, but another question is what to do with it.
Frankly, I don't know yet what I want to do myself... but it better be good

The Birds are using humanity in order to throw something terrifying at this green pig. And then what happens to us all later, that’s simply not important to them…