The Djinni Chronicles by J. D. Berry 2000 Fantasy Inform 6
The writing is good, but unfortunately the writing is often confusing. It is hard to see what to do (especially in the 3rd part) and it's hard to realize that you're playing as (Spoiler - click to show)three different genies rather than just one.