I'll admit I'm not a big fan of cryptozoology-oriented television. The so-called expeditions and investigations are mostly baloney -- from the moronic "believers" vs "skeptics" framework to background research that consists of a few Google searches and no historical depth... I'll pass, thanks. (Oh, but hey, Wife Swap is still looking for a Bigfoot hunting family, and is willing to shell out $1000 in finder's fees...)
I did, however, enjoy episodes of River Monsters, on Animal Planet. The host, Jeremy Wade, is a professional who actually knows what he's talking about. They had a good mix of freshwater species in their various episodes, you can watch a few here. They are gearing up for a second series, and curiously enough, they're thinking about including a significant cryptozoological "giant fish" lake. Of course, time and expense constraints mean that a full investigation may not be possible, but it would be interesting to see what they could find.
I do think that the web offers an open opportunity for cryptozoological media production that goes beyond the same old material. It's going to require skills beyond some flashy video editing, or the tired "it might have been Bigfoot" documentaries, but the potential audience is out there.