ETC: Texts on wood and bark (Peter M. Head). Peter mentions the documents recovered at Novgorod and the possibility of Christian texts being among them. The Ostromir Gospels, although not excavated, come from there. But more directly relevant, among the excavated items is the Novgorod Psalm Book (same link, plus here), also written in wax on a wooden tablet.
Also, there's lots more on Vindolanda and its texts here and links.
Cross-file under Church Slavonic Watch.