You just answered why the basic "2-lens kit" is the 18-55mm and 55-200mm. :-)

I wouldn't be scared of changing lenses, just be careful when you do and learn to clean your sensor if dust spots start to be a problem. I think this distribution indicates that your current lens will still serve your needs. Now, pay attention to the times you want something different, either wider, longer, or closer, and if one of those happens 3-5 times, get the appropriate lens. Each of the three lenses (Nikon AF 105mm f/2.8D, Tokina 11-16mm f/2.8 DX-II, Nikon 70-300mm f/4.5-5.6G VR) are $500-600, so if you only get the camera now, you still have money budgeted for at least two of the lenses.

I don't know about it specifically, but it scores worse than your Nikon 18-135mm.

You might want to look at the pictures you have taken, like what Toolking did, and see if you are shooting a lot at the telephoto end, and how often you are shooting both wide and telephoto in one setting. Changing lenses isn't the worst thing in the world, so getting a telephoto zoom instead of a superzoom could make more sense.

My recommendation is still to not get any lenses right now, get either the D7100 or a refurbished D7000, and start shooting. See where your interests take you, and then decide on the next lenses (macro, ultra wide angle, telephoto, or superzoom).

With lenses, more elements is usually considered better, though that's somewhat arbitrary. :-)
The new lens is very new, and I don't have a good sense of how good it is compared to the old one.

The main reason I would suggest waiting is that getting the new camera may get you more excited about photography, in which case a better lens would be good. On the other hand, you could feel, "ho, hum, I'm taking the same pictures", and then your lens choice would stay with the super zooms.

I've found from long experience that suggesting a new camera to some you don't know well is very likely to be an impossible task; Nikon models vary greatly, but Nikon user vary a whole lot more "greatly"!

The D 7100 is indeed an excellent choice, (and an excellent body ), but it may or may not be the best choice for everyone. The reason I say that;

I'm a firm believer in getting the absolute "most camera" for the "fewest bucks"; in order to accomplish that objective, (unless of course you're very wealthy or maybe recent hit the lottery", the one thing Im recommend you DON'T do, is to buy a camera model thet "just came out"!
(Any pros reading this are already lining up their rocks to throw! ) Fact; almost everything that's "high tech" depreciates rapidly; and ALL new digital cameras depreciate more rapidly than just about anything else.

They're probably the best example of the law of "supply & demand" than anything I can think of; sure, every "new" camera has a few "bells and whistles" that the preceding model lacked; but you pay dearly for those things, and unless you're a working pro, you really may not even need them, and quite possibly, you may never even use them.

You'll notice something about almost ALL amateur photographers; what every camera model they own and use, it's the absolute BEST camera "out there"! I think a much better way to look at it, is to think about "best pictures", instead of "best cameras". Let's face it......they may not admit it, but almost all amateurs are more "hardware" freaks, than they are "picture freaks"......there's just "something about it", being out taking pictures with your brand new "latest & greatest" camera; actually, there is something better; (having the BEST PICTURES in your Flickr account, (or where ever you keep them ).

For the average, "non-rich" amateur, I think it's a big mistake to "drool" over full-frame bodies; sure that bigger sensor has more area, get's "sharper" images, etc etc, etc. It also needs more expensive lenses, and if you spring for a new D-800 (with 36 MP sensor, those "tack sharp" images also create file sizes as big as Ohio, so you better have one hell of a computer to work with them, and some pretty pricey memory cards!

Here's a great idea; wait for Nikon to bring out their new D 7200 (or what ever they call it ); as soon as it's out. the D 7100 will go DOWN in price; BUY one then! Almost no one starts taking better pictures after just buying a better camera; (the greatest pictures are always taken by the greatest photographers. )

Here's even a more important idea; what ever body you end up with, until you know everything about it, and how to use the thing to it's max, you're gonna be well into the next decade if you have to depend on the manual that come with the new camera; get on Amazon of Half com and buy one of David Busch's manuals for that body; that will accelerate your progress with the new camera faster than anything else. I can't explain in a post why this is so, but trust me, it IS "so"! (I paid $40 for one of Thom Hogans GREAT manuals, thought it was great, lost the damned thing, then paid about $25 or $30 for David Busch'e manual; (if I ever find Hogans manual, i'll probably throw Thom Hogan's manual away now! ) Busch not only explains 10 times as much "stuff", but her explains things more clearly than anyone else I've ever seen.

I also have had a D80 for a number of years. Recently mine would give an error message periodically, then every other picture, and finally would not take a picture at all. When it was doing it intermittently, actuating the shutter would not take a picture but would recycle the system and the next shutter release would take a normal picture. When it failed "permanently" I sent it to Nikon and they cleaned the contacts between body and lens, gave the camera a good cleaning and checked and adjusted all the settings. My camera works just like new now and I am very happy. Cost was just over $100, a lot less than buying a new camera. You might want to try that first.