How about adding
- photocopies of passport, visa, and other important papers. Also include contact information for nearest consolate or embassy. Just in case you run into trouble that requies your government's help.
- small phrase book if you don't speak the langauge or local dialect. Even if you can't say the words, you can point to them if necessary.
- contact info for the hotel where you will be staying (name, address, phone) on a small business card size piece of paper. (Once at the hotel, of course just pick up their business cards. This is in case you need it before you get to the hotel, for example when taking a taxi from the airport.)
- contact info for your guides or whoever you are meeting.
- small amount of local currency, especially if you have short connections before you will be able to change money.
- maps of the areas where you will be
- Knowledge of any scams common at the airports that you will be using. For example, official looking people that strap your luggage and then demand money, even thoug it is not necessary. For example, helpful looking people who will help you change money but who end up giving you a horrible exchange rate.
- knowledge of how to phone home using the local phone system.
- your best manners
And don't forget what to leave behind (complete itenary, contact info for you, etc.)
-Kuovonne