In no particular order, some fiction I've loved:
- The Last Samurai by Helen DeWitt
- Vox and The Fermata by Nicholson Baker
- The Forgotten Beasts of Eld by Patricia McKillip
- The Cyberiad by Stanislaw Lem
- Winter's Tale by Mark Helprin
- Invisible Cities and Cosmicomics by Italo Calvino
- The Scar by China Mieville (And Perdido Street Station, natch. I also liked his The City and the City and Embassytown, but more as metaphorical tools than as stories)
- Rosencrantz and Guildenstern are Dead and Arcadia by Tom Stoppard