Papers:
Passport/Visas
Health Insurance Card
Youth Discount Card (ISIC - learn more)
Hostel Card
Address Book/Journal/Pens
Timetables/Itineraries/Maps
Tickets
Copies of documentation (store in a different bag from originals in case one gets lost)
Guidebook/Language Guide