Thanks for the comments guys!
All of those photos were from my little 4MP Canon IXUS 400. People with far superior cameras and set ups are always quite perplexed as to how my little beaten up canon always gets better shots.
The trick to getting still photos is in being very comfortable in the water, being 80 feet below the surface can also help with the waves though! Once you are at home in the water, then you can really focus on the shot, not what the waves are doing, or having to constantly adjust your buoyancy.
Sydney's getting a bit of a pounding from messy 10 foot + swells at the moment, so it may be a few days before i can compare the old IXUS 400 to my new Powershot G9.