I heard that you can give them anything remotely practical. For example in Mongolia country side you never see fruit, therefore they love receiving fruit. In Russia, I gave out pencils, vodka. I have been given a number of things, which gives you an idea on what to give them - motorbike magazines, warm slippers (they thought I was cold) pull over's (again they thought I was cold in the Ural mountains!), motorbike tee-shirts ( I got two of these), vodka, food, a small book about Russia and some times money! (100 roubles).
Next time I set out, I am going to make sure I have plenty of photos or post cards of my family (my dad and brother) and of my countries scenery and animals. I will also have small world maps that I can hand out, showing where I am from.
For more information on my adventures, please visit either of the following: