Can you be more specific about "overseas"? First thing that comes to mind is of course the origin of tofu, China. There they have many types, lots of them dried, cooked or otherwise made firm to survive the grill. You can even find some already smoked, comes very firm and reminds me a lot of smoked cheese. I also recommend re-hydrated tofu skins which come in a dry pack and you'll have to soak before cooking. I think the largest variety of these are found at Broadway Market, though I'm sure you can find them elsewhere as well. As for preparation, do as the Chinese do, skewer them, grill them up, throw them in a wok with spices and make a stir fry out of it.
Here is some inspiration from my 2009 trip to china. In the bottom picture you can see the firm tofu I was talking about and how they skewered it up.


Broadway Supermarket
4879 N Broadway St
Chicago, IL 60640
(773) 334-3838
Part of the secret of a success in life is to eat what you like and let the food fight it out inside.
-Mark Twain