@SpecialK: Really awesome shots! I love all the super-wide stuff - you really bring the size of the city to light!
@azrickster: I just moved from NYC last year, and looking back through all my photos, they were almost all taken with either the 12-24, the DA 70mm, or the D-FA 100mm. So based on your lens selection, I'd say the DA 15, the DA 18-135WR, and either the fisheye or your macro, depending on which one you use more in real life. I would totally skip the tripod and just throw a small beanbag or something in your camera bag. Stormy weather makes for awesome ominous skies - you're in luck since you have WR lenses!
And because we're throwing them out there, here's my flickr set of NYC:
New York - a set on Flickr