I've read Elizabeth A Lynn (own them in German translation, not that I could get my hands on them now...). Will definitely look at the others. Sarah Monette is someone I've been considering for a while. And Joy Chant, when I was a teen!

Can you think of a good example Delany novel that focuses on those themes? I know he's written quite a few ;).