Not exactly new news, but I thought this lighthearted piece might be of interest to some Soylentils.
Nearly five million appropriately-aquatic Lego elements lost overboard from a cargo ship some 20 years ago continue to be washed up on the shoreline of Cornwall in the UK. The photos in the article suggest that even after 20 years at sea, these pieces are still in remarkably good condition. Looking for lost Lego [brickfanatics.co.uk].
According to wikipedia [wikipedia.org], some of these pieces have also been found on the other side of the Atlantic.
I'll be sure to look out for them on my holidays.