Well, I've been shooting with my D300s for roughly 2 years now. Before that, I had the D90.
On both cameras, I've used the following:
Sigma 10-20mm F/4-5.6
Sigma 10-20mm F/3.5
Tokina 11-16mm F/2.8
Nikon 18-70mm F/3.5-5.6G
Nikon 28-80mm F/3.3-5.6G
Sigma 18-50mm F/2.8D EX DC
Sigma 17-50mm F/2.8D EX DC IF HSM OS
Tamron 17-50mm F/2.8 non-VC
Nikon 17-55mm F/2.8
That's about it for the "wide angle" obscure category given. For the "ultra" wide angle category (below 17mm), the Tokina definitely takes the cake. By far. It's F/2.8, built like a tank, ultra sharp, basically NO distortion. The only problem is a slight CA problem. But, it's not bad at all by any means. The Sigma 10-20s both have considerable distortion around the corners, and center alike. If you go that route, it's nice to have the F/3.5 if you need it, but the other is no slouch at all, and I never had any trouble getting focus. They're built nicely, but do feel a bit toy-like compared to the Tokina. It (the Tokina) truly is a beautiful lens, and, I think, the best value for your money with UWA DX lenses. Though, keep in mind, that Tokina just announced a version II Aspherical version of this lens, so it could be worth your time to wait. They may have fixed the CA problem.
As for the simple "wide angle" counterparts, The Sigma 17-50/2.8OS performs like a champ. Focus is spot on, fast, and silent. Optics are damn-near perfect. There's a bit of falloff on the corners wide open, but it sharpens up nicely by F/4. I currently use the 18-50/2.8D EX DC non-macro, non-HSM model, and the newer, improved 17-50/2.8OS is definitely a step up. A step and a half. It's a beautiful lens, and the OS is a great addition. The Tamron is also sharp, but has a bit of a CA problem, and is very unreliable with focusing. The 18-70 has a bit of distortion problem, but the AF is accurate, fast, and silent. The build quality is a little plasticky, but it's the same with all kit Nikkors. The 28-80 performs beautifully with a tad of distortion as well, but isn't the ideal focal range for an FX camera. The Nikon 17-55 is a Pro lens; and feels and performs as such. Everything about the lens is damn-near perfect as well. The price is well over double that of any of the lens up there, though.
As for the ones you've mentioned, the 16-35, 16-85, and 17-35 are all stellar performers. For DX, I would recommend the 16-85. It's a great focal range, and performs like a champ as well (from what I've read). The 17-35 is perfect in its own right, but is a bit of a short working range. Same goes for the 16-35. But that one's enormous.
So, my recommendation to you would be go for the Tokina 11-16/2.8 if you want super wide angles, or the Sigma 17-50/2.8OS if you are looking for a wide/short tele zoom.
Mark