Originally Posted by bkrueger
The "Fafhrd and the Gray Mouser" stories by Fritz Leiber surely fulfil both requests. Mouser however is is more a rogue/thief then a rogue/assassin. Fafhrd is the typical barbarian.
They are good examples of the pre-Tolkien phantasy of the "Conan" area.
Also, are there any good fantasy books that are not full of tolkish cliches (fuuuu Eragon).