So far the only places I've found it available online are DVDs in Europe and a VHS tape on Ebay…
The description of the doc is:
"For two hundred and fifty years, residents living around the small Seljord Lake in Norway have reported sightings of a strange, serpent-like creature. Reports began on the Norwegian coast in the seventeenth century, when sailors, terrified by the monster which rose up by their ships, cried out for help and plunged into the sea to escape the threat of death. An international group of investigators has arrived in Seljord to study the breath and length of the lake, trying to fathom exactly what it is that has been frightening local people. The mystery deepens when finally, a member of the team captures an extraordinary and unexplained sight on film."
Since I still haven't been able to find that much more about it online, I again ask, has anyone out there seen Search for the Sea Serpent? If you have, can you recall what happens in it and does it sound like the the documentary I described in the original post?