...If you focus at the hyperfocal distance, everything from half way between you and that point and infinity will be in focus, maximizing your DOF. There are several good explanations on line. This one is somewhat less obtuse than others:
http://www.zenadsl5251.zen.co.uk/photos/doftut.html
That is an interesting article, and I think this subject is finally coming into better focus for me (sorry - couldn't resist). 
I clearly need to pay more attention to my exact focus point when shooting WA. For example, for this photo, I should have focused on a point nearer to me (and towards the bottom of the frame), rather than in the center of the frame:

However, another complicating factor is that in uw photography we try to get as CLOSE as possible to WA subjects (e.g., corals, sponges, etc.) when shooting WA in order to 1) reduce the amount of water/distortion between the camera and subject, and 2) get more/better light penetration/reflection ON both the subject and the surrounding background. Since DOF is reduced the closer you are to the focal point, this too seems counter-intuitive (if I'm trying to maximize DOF). I suppose it's just a matter of necessary trade-offs...
Bottom line: what I'm hearing people say here is that wide angle lenses will - in and of themselves - help provide DOF, but that using a wide open aperture (e.g., f 2.8 or f4) doesn't really help one get "better" WA photographs, and is not necessarily a good idea, since getting good DOF (or hyperfocus) requires a somewhat smaller aperture (especially at very close distances). Add to that the tendency of WA zoom lenses to have blurry edges at the wide end of the aperture range, and it really sounds like the best "rule of thumb" (all things being equal) is to use a mid-range aperture (e.g., f8) and just be very cognizant of the focal point.