LuxPerpetua - www.virtueoftheweek.org has cirriculum for virtues and has a book list. I am using the information (and altering it some) for a mid-week children's night we have at our church. It's free and no strings attached if you sign up - at least I did 6-12 months ago and I haven't gotten any junk.
A book that is Christian that I have used is A Child's book of Character Building -book 1. It has a virtue with a verse, a few activities to go with the virtue, and 4 stories about the virtue - one from the Bible, one about at home, school, and play. The school stories, of course, aren't homeschool stories, but I think many of them just relate to any classroom type experience kids have. Oh, and each story has a picture that can be colored. The book isn't perfect - I find the stories are sometimes a bit IDK, obvious maybe, but they aren't bad for a young child. The virtues in this book are: attentiveness, obedience, faith, wisdom, creativity, tenderheartedness, diligence, thankfulness, patience, honesty, contentment, joy.
An actual list of a few books we're using this spring -
Mercy - The Circus Ship
Tact - Trupp
Courage - Wangari's Trees of Peace
Honour - The Squire and the Scroll
Creativity - If...
Reliability - One Hen
Virtues in General - The Berenstain Bears "Do Onto Others" book