Instead of just bringing home a souvenir take something to leave. We like to take a local college t-shirt or something reminiscent of the US whenever we travel overseas. Then when we make a new friend we leave it with them.
What better way to make an impression than to share something from your hometown with someone overseas. You will make a friend for life.