Golden tablets with the seal of the ruler that issued the pass and the seal and name of who it was issued to. About the size of your palm of solid intricately etched gold. The holder of the tablet is backed by the authority of the king to make any required purchases on credit or enter any place they deem necessary. A very powerful token indeed.
This tome looks like a haphazard collection of random notes on different types of paper stitched together and bound within a wooden cover. The pages describe all of the 300,000 gods of the world, each in the language of the people who worship them. The book is stored high in the mountains, kept safe by an order of monks. Reading the entire book confers a deep understanding on the nature of the cosmos and access to incredible power. This only works, however, if it is read without translation, meaning that the reader must master each language contained within. The various monks know these languages but there is typically only one alive at a time who knows them all. This monk would be an excellent source of information and/or magic. IF the PCs learn about it; IF they can find the monastery; IF they can convince the monks to help them; AND if they can understand the convoluted riddle given as an answer.