Like Jose, I’ve been interested in the puppets that formed part of Beck‘s concert at the the Sasquatch Festival in Royal Gorge, Washington on Memorial Day. Previously, they had appeared at the Fillmore in San Francisco, and in Davis (there is an itinerary there). According to the SFGate Culture Blog, Beck hired the puppeteers from Team America to travel with him and perform the real-time marionette puppet show of the band on the stage directly behind the real band, with the results shown on huge video screens. There are some cool Flickr photos.
Oh and Jose, I found another video.
Updated links 2015