Airy,
I changed the title to include the correct verbiage (Ultra wide/wide angle) and started to reply earlier - then my work break was over. Perhaps I should have included the lenses I already have in this category?
20 mm F/4 AI
24mm F/2.8D
Tamron AF 19-35 F/3.5-4.5
I will add the 16 F/2.8 AIS to the list and will have to check to see how my 20mm F/4 AI compares to the 20mm F/2.8 AIS. I have always ben fond of the Zeiss lenses - have never used one. Is there any turning back once one does?

I will have to look into the PC lenses as well.
David,
I will have to look into these. I did some time ago (a decade now perhaps!) just before I acquired the 20mm F/4 AI. At the moment I can't recall if there was a specific reason I got the 20mm F/4 AI or if it was just relatively inexpensive for a 20mm and I decided to give it a try (bought it with a 200mm F/4 AI). Regarding Fisheye, I like some photographs with them as some people find some really creative uses! I think it would be a novelty for myself and just never invested - and of course always worried that un-fishing them would lead to too much image degradation. I seem to recall some good conversions so more than likely I am lacking much knowledge.
Pluton,
You have confirmed what I have been reading from some photographers and one of my concerns regarding the 17-35mm F/2.8. I think for my D3 it would be great, but a compromise for the D3x. It would be several hundred + dollars to experiment as no one around me has one I could test. And will mark Zeiss down again! So the 14-24 is showing some age, but still a good performer. How does it fair on the 36 MP cameras? It seems Sigma keeps popping up and they have really stepped up the quality of their offerings. I will certainly look into the Sigma F/2.8 14-24 as well. Is Sigma under new management?!
Didier,
The 17-35 F/2.8 is one of those lenses that has/had been on my wanted list for so long. Now I see them for sale much more frequently (and much cheaper). Perhaps if I find a used one at a really good price, pick it up. Again the Zeiss!

I am seeing a common theme here - I can take a hint haha. I bought the 24-85 F/3.5-4.5G and have been really happy with it. It was not treated well and I got a deal on it and thought hell, I will try it out. It is my walk around lens. So with that in mind and reading what people say about the 18-35, it is hard to at least not take it seriously.
Jakov,
That one is very tempting (as much as I like Zooms). It first came up in my search as an excellent lens for shooting stars, but it is much more. Anything in particular about the characteristics of the 20mm F/1.8G ED you prefer over the 17-35 F/2.8 or is it a little of everything?
Thank you all for your responses and I hope I didn't miss anything or leave anyone out!
Regards,
Tom