Get the go pro HD or 2 or whatever, but you NEED a modified case for sharp images and good underwater performance.
I didn't realize this and went down to the FL keys snorkeling to find out later that the focus doesn't work properly under water.
http://vimeo.com/28275711
Next time I will be prepared!