Seriously, I usually take along some chips from several countries off Florida's beach and explain our story to whomever I feel just might have something...

I also include a card in every piece of outgoing mail.