Here's a random set of underwater photo / video links across the web.
The beautiful nature blog featured a few underwater photographs.
Amsterdam couple Cor Bosman and Julie Edwards have their photo albums online. Their photography has been featured in articles and magazine covers.
And here's a video of a clever little penguin.