I just finished Carter Beats the Devil, by Glen David Gold. Brilliant stuff, particularly if you like historically-based fiction.
Hey Rachel! Welcome to the calm side of Howard fandom!
I'll second that vote for Carter Beats the Devil. It's bloody brilliant. It's not fair that Gold is married to Alice Sebold. Who told them they could BOTH be brilliant authors? Sheesh.
And I'll throw one out there for you lovers of the chase: The Parker series, written by Richard Stark (a pseudonym for Donald Westlake), is a long-running set of heists and capers with this big, tough, stoic guy named Parker who keeps his own moral compass and works off of a real specific code (sound familar?)...anyway, he's really not Conanish, but he is one tough S.O.B. Finding a complete set of his adventures takes patience and persistence, but OH, it's worth it. I eat these books like candy. Tough, bitter candy. Some of the best muscular and downbeat prose out there. Highly recommended.