The Human Target
Adventurer
The Malazan Book of the Fallen.
What?
What?

Eh. It starts out amazing, but I've yet to encounter anyone who wasn't disappointed or totally disillusioned by the last book or three.Steven kings dark tower series is amazing.
Charles Saunders' Imaro books seem to hit all your criteria.
Desert of Souls by Howard Andrew Jones is a good, quick read with a small number of interesting characters.
Patrick Rothfuss is probably too long for your criteria, but The Name of the Wind and its follow-up, Wise Man's Fear, are fantastic.