Hi Mike,
I think you back up my point exactly. You have some stunning UW images. So I think this thread now gives both points of view about the fisheye - to me it is first choice ahead of rectilinear, to you the opposite.
I don't believe there is a right or wrong. Just preference. If we all thought the same then all our pix would be the same and that would be a disaster!
To be a bit more serious. I think part of your preference for rectilinear comes from subject matter you are exposed to (exposing). When I shoot mantas or sharks or other large marine life - I shoot rectilinear too.
Plus, yes, I think you are right about my "education". I have shot the fisheye so much that I have just got used to it (and Jordi sounds the same). I find when I shoot another wide angle lens I always get to close and most of the subject is cropped out of the frame! I learned the fisheye on my F100. I only once tried it on the RS (couldn't afford to buy one and had a 20-35mm instead - and never took the 15mm rectilinear off the Nik V).
Once I got used to fisheye it is just the way I see wide angle underwater. You know what it is like - swimming round looking for shots - well I just see fisheye shots. I can't see rectilinear shots as easily. I think you make a good point about education/habituation to a particular system.
Alex
p.s. Must admit that I enjoyed shooting the 20mm on the D70 the other week: