Almost anything by Samuel R. Delany - especially STARS IN MY POCKET LIKE GRAINS OF SAND, TRITON, and (via a kind of mock sword-and-sorcery transform) the Neveryon sequence.
Damien Broderick