Some excellent suggestions here. I would add:
The adventure novels of Walter Scott and Robert Louis Stevenson (Ivanhoe, Treasure Island, The Black Arrow, et al.)
Also the fantasy novels of Guy Gavriel Kay (Fionavar trilogy, Tigana, Song for Arbonne, the Sarantium duology, et al.)