I wrote a pretty detailed article on bottom cleaning for Cruising World back in 2006. Rather than try to repeat it all here, I'll just link to the manuscript for the article, which is on my blog (as far as I know, the article is no longer on the CW site):
DIY Bottom Cleaning
Hope that answers some of your questions . . . being a diver, you've got one skill that's helpful!