In french, there is many short stories or little novels that were published on an almost confidential draft and never translated into english.
All I know in English (for what appears to me to have some anarchist themes) :
- Ursula Leguin "The dispossessed" on the two planets, and especially Anares that offers a kind of example of anarchist and non-patriarcal society, and that confronts what should be the values of such society and how it challenge the world of the other planet, closer to our actual world.
- Alan Moore and David Loyd's "V for vendetta" comics, just because it had to be mentionned. Nothing in common with the royal stinker for glue-addict that much people know as "the film".
- "The Plague" by Albert Camus, for its reflections about individual, against prejudices, racism and borders.
- Kim Stanley Robinson's "Mars Trilogy". I don't know if this guy is anarchist, but he took part to several anarchist bookfairs and he is a big fan of Phil K Dick (who is to me a reference for anarchists on novels and science-fi - even he didn't proclaim himself an anarchist). And his trilogy is really amazing. At least, I only read "Red Mars" and started "Green mars". But the first book is about a kind of anarchist communist violent revolution in the ghettos of Mars colonies. Crazy book ! More generally you find in his books many stuff that clearly fit with anarchist themes as state power and conspiracies, many explicit critics of capitalism and big corporations, stories including transexual or genderfluid people, ecological disaster, reflexions on scientific methods and technology, etc...
Don't have any Idea for the moment.