I've been puzzling over this one a bit too, I really don't want to get something that will just be left behind and I kinda don't want choc or lollies either.
Favourite idea at the moment is a xmas (or the like) tree decoration - thinking perhaps a peace dove - so that every year when they hang it on their tree it will remind them of us. Or if they want to be thinking of us allll the time they could hang it in a window? lol
I've also seen some really cute dove tea light candle holders but i think that depends more on taste and decor style of the person receiving it as to whether they would use it so I think the decoration is a safer bet...
Another thing ive seen that I was kinda keen on was four leaf clovers set in a circle of resin either as pendants, magnets or just like little luck charms.
I was also thinking of making up cd's of songs that have meaning to us to put in as well, just as a little personal something?
I'm thinking of using noodle boxes or little bamboo steamers as the boxes to continue the quasi asian theme (having yum cha) and was considering chopsticks as well....
Argh overload! Sorry!