robomatic, a decade or so ago I saw two TV documentaries about how clever the octopus is. The shows were on two different networks within a few days of each other. I was very impressed.

The clever frog story is good, too.