I have the canon A95 with the underwater housing but I haven't had a chance to try it underwater yet. I'm no camera buff but I'm really pleased with it.
The only thing you should consider is that the videos can only be 3 minutes long, regardless of the memory card size. For freediving however I don't think that will be a big problem since my dive times are no where near 3 minutes (yet

).