J.D. Berry's The Djinni Chronicles was an entry in the 2000 Annual Interactive Fiction Competition. It is a very surreal story, told from the point of view of a djinni (or, in some interpretations, three of them). It is in many ways reminiscent of Dan Schmidt's For a Change.
Djinn is also a novel by the French novelist Alain Robbe-Grillet, master of the nouveau roman (Fr. `new novel'). A man joins a secret organisation dedicated to the overthrow of technology and meets a mysterious woman named `Djinn'. As with much of the nouveau roman genre, Robbe-Grillet's novel exhibits a great deal of uncertainty and confusion regarding identity and time.
As for the word, the singular is `djinni', while the plural is `djinn'.