My first thought before reading posts was deck of cards, I like the idea of cards with information on them also as in the knots suggestion, or first aid, or survival tips.
I would also think about some dice, a pocket constitution, bible and or some other inspirational reading.