Re: Arabian Hero
Searching through Al-Qadim information I found an interesting book called Caliphate Nights. In the faq it mentions having Djinn-touched characters for something a little magical about them.
Also I think I have a way to work out both my problems with one setup. Some is pulled from other sources such as dnd for the differant names of the Djinn for each element. The main religion centers around five elements-Air, Fire, Earth, Water, and Life- and those who govern the elements: Aseir the wanderer(Djinn Lord of Air), Malak(Efreet lord of Fire), Vesha Mistress of sand(Dao Mistress of Earth), Ahriman (Marid lord of Water), and lastly Aaliyah(Jann Mistress of Life). These provide for the arcane and divine magic by combining them in a sense. People can still practice arcane magic without the blessing of that sect of the religion but would eventually attract the attention of the Djinn or followers of the type of magic they are calling upon. There are also two Evil gods Iblis, Demon lord of the Shaitan and Babas the Unclean, lord of Ghuls.
This is what I have so far.