This is a great topic! Personally I would not recommend to carry any gift as it will take too much space and add too much weight to your bike. There are plenty of other ways to thank people who welcome you. You can use any of your personal skills. For example I know a guy who carry a muppet and did ventriloquist shows to his hosts. You probably heard of Biciclown who do clown / juggler show as he travels. You can do magic tricks like Stephane does. You can cook some of your country specialties for them (I like to do that). Perhaps you are a good photographer, then you can shoot pictures of them, their friends, their village and their home and share them with them in one way or another. Some people carry musical instruments. Perhaps you're a good singer. You can also share some of your mp3 music from wherever you are. I have a girlfriend who carry stuff to do aquarel and draws as she travels and gives some of them away - that's another good idea. Just find something you like to do and don't require you to carry large supplies. Because if you start to carry gift, then you have to start to think how many you should carry. Then who is the special host you should give it to. Then what will you do once you run out? Plus, I think it is more meaningful to give something you did or created yourself. Later on, make sure you share updates of your adventure with them by mail or email, send them pictures or videos of your trip and of the time you spent with them. What I would highly DO NOT recommend is to offer money. Fist it can offend them, second it creates a weird host-traveler relationship. Then it becomes something expected like it is now in may touristic regions in developping countries. Good luck and let us know what you ended up doing.