Actually it is a great lens! Just a very different lens from what it is on 35mm!
This is a great point Alex, and isn't necessarily limited to the D100, but to any dSLR without a full frame sensor. This is especially true with the 10D / D60 / D30, as the 1.6x factor makes the lenses behave that much more differently.
If you've got a film SLR and any lenses, the change to a dSLR can certainly be difficult for a time, since you might find yourself thinking "damn, if only the lense was as wide as it is on my XYZ". I can say from my limited personal experience that over time, you just adjust to it. It's been quite a while since I shot a role of film, long enough that I don't remember what it's like to have the lenses I have behave the way they were originally designed to.
Back to the original topic, I find that having a zoom is very valuable, even underwater. I like having the ability to alter the composition without moving too much, since the more you move, the more likely the subject is to disappear on you (ok, maybe not coral, but...). Having a zoom also allows you to get just a *little* bit closer sometimes, and to do so without the damaging the reef, or spooking your subject.
I'm looking at getting the new Canon 17-40L as my primary wide-r lense. The other lense I am considering as an alternative is the Sigma 14mm, which many people with Canon's seem to like.
One thing to consider since you seem to be buying the body, lenses, and housing all at once. Make sure that whatever camera and lenses you decide on are supported by one of the major housing manufacturers. You might even want to consider what housing manufacturer you want to buy from and working backwards from there. I love my D60, and I really like my Sea and Sea housing, but there's lots more options for the D100, and if I were starting from scratch knowing what I know now, I would consider that. That being said, the 10D is a better camera than the D100 in my opinion, but I'm partial to Canon instead of Nikon so...
Just my $0.02
Tom