@starkatt Hmm, anything Terry Pratchett/Discworld is really good. Monstrous Regiment is one of my faves, and requires no familiarity with the world.
If you havr access to comics, possibly Unbeatable Squirrel Girl?
Any of the Craft Sequence from Max Gladstone, but especially Full Fathom Five.
Bone Dance by Emma Bull.
Anything Ian McDonald, but especially Out On Blue Six.
The Quantum Thief (and the next two) by Hannu Rajaneimi
I could go on. All of those are /fun/. :-)
@emanate that's the second or third time I've had Bone Dance recommended to me! Will check it out.