[Wrana]

To DrPraetorius:

Ethereal in this game doesn't mean you can walk through walls; air elementals are ethereal and obviously can't do that. It means that magic is required to harm you reliably, which I'm pretty sure is true of jinn.

As I've said, quite the opposite is true. For example, a short poem by a 6th century warrior-poet Taabbata Sharran describes a jinn personally killed by author with a sword (and without any magic mentioned). In 1001 Nights, which was written down much later, one jinn is killed by a date seed - while being invisible! Invisibility, or ability to turn into likeness of another, on the other hand, is mentioned quite often.

Point is, they are made of smokeless fire, yeah? Everything else that is made-of-fire, or wind for that matter, is ethereal.

In the game, I can mention one of the Fire Kings, who is quite material... While in the Persian folklore at least (which I know better than Arabian one, though I will possibly get some materials on the latter soon) Perih are clearly made up from fire, but are clearly material to the point that they intermarry with humans. They are skinshifters, though.
To Endoperez:

Personally, I can see djinn having either stealth or glamour, but I'd be careful with any one djinn having both.

Did you mean "ethereal or glamour"? For Glamour units are quite often stealthy... And if you meant etherealness, than yes, I personally much prefer them having glamour, while etherealness would be possibly present only for marids which are mages, not troops - & even this I'm not sure of. Aezeal, on the other hand, prefers etherealness for some reason not currently understood by myself - he mentioned something about not being similar to Vans... :shrug:
As I see it, Perih should have Awe, Daw - Fear and be physically strong, Jinn as such - Glamour, Efreeti - be really hot guys w/ Heat & Fear (though this name is often used interchangable with Jinn & Marid, but they now got a separate tradition of their own...), Ghul - Fear, while being undead (as I've said, I'm not sure about possibility of Ghul troops).
Where Jann & Sola came from, I currently don't know so I don't plan to include them in MA/LA. LA possibly should include Yajudj & Madjuj, though.. It's possible that Jann are the same creatures as Peryh, though. Could you remember something on this?