That short edit window is really irritating...
A couple things I wanted to add:
RE:MacAvoy --- A Trio for Lute is an omnibus of the Damiano series.
RE:Tarr --- I haven't read any of her newer stuff, but all of her older 'real world with a fantasy flavour' novels are among my favourites.
Oh, and I am assuming you've read Heinlein. If you haven't read Job: A Comedy of Justice, it has a fantasy feel to it and is my favourite book by him.