One of my old robotics lecturers was working on robotic fish years ago (after he moved to Essex Uni)…
http://news.bbc.co.uk/2/hi/science/nature/4313266.stm