w00t look what i found here -
http://www.toasterland.com/liveinfo/primus2.html ones i already have video of are in bold, if anyone has video of any of these i dont have, hook me up!

-- also if anyone has video of any of those concerts i will go gagga to see em
TV/Movie Apperances
5/3/89 - Stanford University KZSU Radio - This was an audio and video simulcast with Primus playing nine songs off of Frizzle Fry and Seas of Cheese. The real surprise is that the radio station then says they'll play something from a recent show, which turns out to be a very rare rendition of Run Like Hell!
<-- I have Animals Should Not Act Like people so i have some of this
xx/xx/90 - MTV Headbanger's Ball - John the Fisherman
Bill & Ted's Bogus Journey - Tommy the Cat (excerpt)
xx/xx/92 - Dennis Miller Show - Jerry was a Racecar Driver, YYZ > Tommy the Cat (partial) > Tippi Toes
<-- I really want to find the rest of this!
xx/xx/93 - MTV Beach Party - Tommy the Cat, Jerry was a Racecar Driver
10/31/93 - MTV Halloween Special- My Name Is Mud,
Jerry Was a Racecar Driver <-- so it was 93
xx/xx/95 - David Letterman - Wynona's Big Brown Beaver (Dressed as Penguins)
xx/xx/95 - Conan O' Brian - Mrs. Blaileen (Dressed in Suits)
xx/xx/97 - Conan O' Brian - Shake Hands with Beef
5/11/98 - HBO Reverb- John the Fisherman, Duchess and the Proverbial Mind Spread, Kalamazoo, My Name Is Mud, Jerry Was A Racecar Driver. Shot at Irving Plaza in New York City.
03/03/00 - Farmclub (USA network) - Antipop, Laquer Head, Greet the Sacred Cow