Today is the 20th anniversary of Pokinatcha by MxPx. They have a little tribute up on their website for it.

One of the greatest enduring legacies from Pokinatcha is our beloved iconic Pokinatcha Punk logo. The Punk, designed by John Nissen has stood with us throughout all of the past 20 years, through various adaptations and reinterpretations. John designed all of the early Punk images — running, jumping, stomping, and skating. He was kind enough to come back and design this very special 20 Years of Pokinatcha logo just for the anniversary. Thank you John for 20 years of the Pokinatcha Punk!

MxPx's It Came From Bremerton was released on VHS in 2000, I remember purchasing it from a Sam Goodie or something like that. It's now been uploaded in full to YouTube, so check that out in the replies.