Glen Cook's The Black Company. Really moody, terse writing style; very refreshing contrast to your typical fantasy novel.