I have been using an Olympus c770 which in my opinion shoots good videos and pics, check out my myspace page at
www.myspace.com/mayhemmonkey441 and look at the vids on the left and the underwater shots on the slideshow which were all done on this camera.