Sustain have published a very disturbing report on the state of world fisheries:
http://www.sustainweb.org/publications/downloads/shooting_fish.pdf

I've collected a few highlights at:
http://ymor.blogspot.com/2005/09/and-then-there-were-none.html