Caps, t-shirts, or pennants from your local sports team or university. Especially ones known overseas. They are lightweight and pack well. (Get a rigid mailing tube and roll the pennants).
How about local or regional candies or chocolates, or a CD with local or native music from your area?