とにかく高価ではないものが大原則です。あまり大きなものや高価なものは、受け取る側が困ってしまいますので。
例えば、日本のキーホルダーは変わっていておもしろいですね（ティーンエイジャーには受けると思います、ただ「面白いもの、珍しいもの」の選択が必要ですが）。