What are some practical hand-out gifts you can take with you when travelling?

You need these three elements:

• Durable, something stays forever, not something edible like candy.
• Cheap
• Leaves a strong impression, Something that will definitely reminds people of you.

I suggest the following:

• small Souvenirs, A landmark of your home country for example or the magnetic souvenirs to be put on the fridge or even Pens with something that resembles your home country on it.
• Small money notes from your home country, for example "10000 Indonesian Rupees" worth 1 USD, People always happy to see and carry or keep foriegn money.

[Joke] If you are from the Netherlands forget about all above, just bring some weed and people will never forget you ;)

For my India trip I brought:

1. A couple of souvenirs from my city - licitar heart
2. 12 small glass bottles with Croatian national drink nicely packaged in Croatian national colors
3. 6 small jars of Croatian honey

Everyone was very happy with these gifts. Of course, have labels on bottles and jars with you country's colors or something so that it doesn't look generic.

Personally I always travel with a bag of Clip-on Koalas!

These make a great gift to give out along the way as they are both a great representation of my home country, as well as being suitably "cute" - plus they are cheap enough to be able to give out without concerns for the cost. Recently I've even started leaving them in hotel rooms when I checkout (clipped to a light or the fridge, or somewhere else that I know the maid will find it).

So far I've had two "sightings" of Koalas that I'd given out/left previously - one clipped to the maid cart in a hotel I had stayed in a few weeks earlier, and a second on the bag of a flight attendant as she was walking through an airport (and she even remembered me when I asked - I'd given it to her about a month earlier)

I also sometimes travel with a few small boxes of chocolates (Like these - 4 chocolates and about $1 each at my local supermarket). It's amazing the impact giving one of these to someone as a "thank you" can have during a trip - both on the person you give it to, but also on yourself for being able to actually thank someone that has made a trip more enjoyable for you!

If you live near a major city, an idea would be magnets or key chains that represent the city. Pretty low effort but everyone could always use a magnet or a key chain.