[mjcohen]

Clifton Fadiman edited two collections of mathematical fiction "Fantasia Mathematica" and "The Mathematical Magpie". I have them and enjoyed both.

[CurtMonash]

That's where I'd start. If memory serves, Fantasia Mathematica was the first/best one.

And at least one of the recommended works -- The Devil and Simon Flagg -- is anthologize there.