Looks like, what is highly likely to be the very first travel bug, has 
resurfaced after several years.

He is now named "I Yam What I Yam"
http://www.geocaching.com/track/details.aspx?id=673591

You can read about his first adventures at:
http://www.azgeocaching.com/mrtata/mrtata.html
This page was setup so that Mr. Potato head could be tracked.  Since we 
was, probably, the very first, or at least only known travel bug.

Brian Cluff
Team Snaptek