We have tapped into the Living History series found at Bethlehem Books (though I bought most of them on Amazon).
Right now, we are reading Red Falcons of Tremoine, about a fifteen year old young man in late 12 century England. Leo was raised in a monastery only to find out he is heir to two different, and rival, castles. His journey to manhood is filled with tests that challenge is patience, his wisdom, his self control and his charity. Though sometimes harsh (he is treated quite badly by his uncle) the book is an exiting adventure and an illustration of how to grow in virtue.