Couple of comments....
The AFS VR 70-300mm is really an excellent lens. Very good IQ and darn clear. I dont think the 55-200 VR is going to be comparable in terms of IQ. Regards to whether you need the extra 100mm reach, that's a good question. If you don't have anything now, why not just get a 18-135mm (Old D80 kit). It's not bad and has good reach. Alternative would be the newer 18-105mm VR.
IMO, if reaching to 135mm is not sufficient zoom for you, then might as well supplement that with the 70-300mm VR. Going to 200mm is like neither here nor there for me really..... But that's just me.
Cheapest place for the 70-300mm VR ? HK. Got it at $6XX. But I excluded the air tix, hotel, train tix....etc.... haha....

See if you can get someone to carry back one for you ? One thing though, you gotta hunt for the deal. Not all shops are created equal in HK......
Locally speaking, I think $750 thereabouts is an excellent price already. Checked this in May and the 70-300 VR was going for $900 or so. But then, heard that Nikon dipped price of late. Good news for all of us.
Anyways, unless you need larger apertures, otherwise, dont think you'd regret getting the 70-300 VR ....
Cheers !