(This list is full of books that are not terribly literary, just really good reads; I've left off the ones I've only read twice.)
The Riddlemaster of Head, The Heir of Sea and Fire, and Harpist in the Wind - Patricia McKillip
The Gate of Ivrel, Well of Shiuan, Fires of Azeroth and Exile's Gate - C.J. Cherryh
Merchanter's Luck, Rimrunners, Heavy Time and Hellburner (first two stand alone) - C.J. Cherryh
The Persian Boy - Mary Renault
Don't Bite the Sun and Drinking Sapphire Wine (reissued recently as Biting the Sun) - Tanith Lee
Delirium's Mistress - Tanith Lee
The Death of the Necromancer - Martha Wells
Gaudy Night - Dorothy Sayers
To Say Nothing of the Dog - Connie Willis
The Beekeeper's Apprentice - Mary L. King
Swordspoint - Ellen Kushner
The Sardonyx Net - Elizabeth A. Lynn
Falcon, Bone Dance (not related) - Emma Bull
Snowcrash - Neal Stephenson
Neuromancer - William Gibson
The Sword of Winter - Marta Randall
The Riddlemaster of Head, The Heir of Sea and Fire, and Harpist in the Wind - Patricia McKillip
The Gate of Ivrel, Well of Shiuan, Fires of Azeroth and Exile's Gate - C.J. Cherryh
Merchanter's Luck, Rimrunners, Heavy Time and Hellburner (first two stand alone) - C.J. Cherryh
The Persian Boy - Mary Renault
Don't Bite the Sun and Drinking Sapphire Wine (reissued recently as Biting the Sun) - Tanith Lee
Delirium's Mistress - Tanith Lee
The Death of the Necromancer - Martha Wells
Gaudy Night - Dorothy Sayers
To Say Nothing of the Dog - Connie Willis
The Beekeeper's Apprentice - Mary L. King
Swordspoint - Ellen Kushner
The Sardonyx Net - Elizabeth A. Lynn
Falcon, Bone Dance (not related) - Emma Bull
Snowcrash - Neal Stephenson
Neuromancer - William Gibson
The Sword of Winter - Marta Randall