Black Company was pretty good - I also liked 'Orcs', not sure its fully 'low fantasy' ... but its written more as a buddy war novel (think Full Metal Jacket but with Orcs) .... very cool.
I'd also suggest the 'Assasins Apprentice Trilogy' - fantastic series of books, very low fantasy and brilliant setting, characterisations ... definitely recommended:
Assasins Apprentice @ Amazon