I would second most of Zil's list. A few others I'd add:
* Joe Abercrombie's First Law trilogy and the three later books (Best Served Cold, Before They are Hanged, Last Argument of Kings) set in that world
* David Gemmell, especially his older Drenai paperbacks
* Michael Stackpole's Dragon Crown...