Captain Alatriste by Arturo Perez-Reverte : it's not fantasy but it should appeal to fans of action heroes (Abercrombie, Gemmell) . There are overt references to The Three Musketeers, the author has done a great job recreating the Spanish society around 1620, a Golden Age fed by the gold from the Americas, but with signs of the decadence to come. "Nobody expects the Spanish Inquisition" according to Monty Python, but in this story they play an important role.
This is very much the first book of a longer series, and as such the action may seem lacking, with a lot of pages devoted to worldbuilding and the introduction of secondary characters. The narration alternates between first person fom Inigo, the young page, and third person.
The main character deviates slightly from the mold of D'Artagnan, Zorro or Pardaillan by being a man of few words and open to a little cheating if the situation requires it. He also has a fondness for theatre and poetry.
The main appeal for me was in the beautiful, evocative language of Perez-Reverte. The translator did a good job, but I wish I were able to read this text in original.