I have been trying to find video of this guy for like a year now . . .
http://www.youtube.com/watch?v=nS8iZ7ns2i4&eurl=This robot squid uses sinusoidal motions of the side fin thingies for propulsion . . . steering is done by differential drive, and diving is done by sinking (its negatively bouyant, I believe)
"Developed by Osaka university it is 1 meter in length and has a servo motor on each side which move the rubber fins. As it is very thin it can easily enter hard to access areas like trenches etc. It is powered by battery which lasts for 3 hours."
I cant seem to relocate the homepage which has amazing pics on it . . .