If there is no tripod I am leaning myself onto something if available. I think it is the same like underwater video. After a while your shots become more steady and better and you don't know how this happend ;-) I am still improving....and I am cheating...bought the EX1

With this cam you can film without tripod.
Do you know the Manfrotto Modosteady 585? You'll find it in Google. It as a minitripod, handle and floating tripod in one little device. Could be interesting for you.
Recently, I watched my first footage taken overwater in 2001. Wow, this was terrible. Haha, this was kind of embarrassing in front of my friends but it was fun to watch it again.
Normally we take 2-3 three camcorders with us. 1 or 2 for underwater and one for overwater shooting to avoid putting the cams in and out of the housing.
So, how about a combination of underwater and overwater? I think that some overwater shots help to bring the audiance into the film. Recently, I read a book about film composition. This was really interesting. I would recommend to read something like this. Unfortunately, my book was in German. It was a very good one because it presented some basics from filming to editing. Very nice.
2 years ago I filmed 2 weddings with 3 cameras. The results were surprising even for me and the couples are still wtaching the videos. It was hard work but I learned a lot.
You are right: liveaboard, diving, eating, sleeping, diving,......and to lazy to take out the cam of the housing and at the end there isn't even one shot from topside. Very sad. On every trip we try to film the preparation of the dives, the livaboard, the island, other divers,....
The last video I edited with own music also was this one:
www.marinevideo.eu - Diving Kuredu - Maldives
This is the way I am trying to do the combination.
Or for the website we try to do it like this:
http://www.marinevideo.eu/mediadeta...4fe51d2&title=Socorro+-+meeting+gentle+giants
In both videos we tried to include some overwater footage.
Another thing which I learned from a pro: try to record the orignal sound. It is good to have this as a tool for atmospheric purpose.