I understand that the rule of thumb for handholding a 35 mm SLR is the inverse of the lens length. With a 10-22 mm lens, you would expect to be able to work at 1/10 to 1/20 of a second shooting topside. (Some shooteres can apparently hold a camera still enough at even longer exposure times, but let's stick with this.)
Underwater, the water will have at least a slight damping effect on camera-housing movement, which is good. That would normally be offset by the fact that an underwater photographer is literally floating, but this doesn't apply if you're negatively buoyant and standing on the bottom. Good ergonomics and twin handles that make it easy to brace the camera against your body could help. Any current could hurt.
Finally, since you say the dive is fairly deep, if you'll be breathing air, I think you have to factor in the likelihood that you will probably be at least slightly narked.
Since you'll have a clear bottom, what about using (or improvising) a tripod or monopod? There have beena couple of threads about this, and the situation you've described could be the perfect place to try this. If conditions are good (no current), you really wouldn't have any maximum restriction on shutter speed. And the fish, like cars driving around the Arc de Triomphe, will all disappear as well!
I hope you will let us know how this worked out and show us the results.
Frogfish