Oarfish

Granted that this is no crypto-zoological discovery, but the oar-fish, which is the longest bony fish in the world (and a probable source of many sea serpent tales), is still pretty darn scary when caught up close. The king of herrings can even grow up to a length of 17 meters!