Walter -- John Wilson is the guy and Go Fishing must have been the show! Where did you find a videotape? I'd love to get ahold of some of those shows.
Greg -- do a web search for Fishing with John. Not sure if you can buy it but I think the Independent Film network or channel may have a page for his show -- no time to check now but I did buzz by a reference to the show while surfing.