What a great idea. You can map out or follow your route on one of these postcards. Educational for the kids and a cute keepsake after the trip's over as well.
We could also see DIY'ing this pretty easily, and maybe even making it possible to use large needles and yarn so that the kids can stitch your travels.
We found it at Uncommon Goods.