Fantasea and Subal made housings for the SB-800. The housing that you're linking to has adequate depth rating, but they state that it can only be used with the Aquatech housing for the camera, which is not a dive housing but rather a surf housing designed for those who want to take action pictures in shallow water for surfing, kite boarding, and that sort of thing. I don't know if it will work with any other housing.
The SB-900 will work fine underwater and the ttl system works great with Nikon cameras. It won't give as broad a coverage as a strobe specific to underwater shooting, but should work great for macro and portrait work. Probably wouldn't be so good for wide-angle shooting. I used a housed Olympus strobe with my point and shoot, and tried it with a cheap slave to get more power. By the time I was done I had spent enough money to buy the quality underwater strobe I should have bought to begin with.
Patima makes a machined aluminum uw housing for the SB-900 that takes a standard 5 pin cord, but the housing is $899 and the cord will be another $89. At that rate, you could have bought a couple of YS-110's on E-Bay, or a Inon Z-240 and had some change left.