Zoom lens for Nikon camera?

Hi, i'm looking to buy a new lens for my Nikon D3100. I'm looking for a lens that will allow me to zoom in further than the standard 18-55mm kit lens. I need a lens with a motor built in (AF-S), and I want it to have Vibration Reduction (VR, or whatever the other brands call it). Want to spend as little as possible, as this is my first DSLR, and i'm not using it for professional purposes. I originally considered the AF-S VR 55-200mm Nikon Nikkor lens, but now I'm considering the 55-300mm version from Nikon. I've also considered getting a Tamron or Sigma, I just don't know what to be looking for when it comes to AF-S and VR. Can someone point me in the right direction in what to get, and where the absolute cheapest place to buy it would be. I'm in the UK and would ideally like prices in £GBP.

Both the 55-200 and the 55-300mm lenses are considered budget lenses, and they are built to a rathe low quality.
If you can't afford something like the AF-S Nikkor 70-300mm f4.5-5.6G VR IF-ED, then consider the Tamron SP 70-300mm f4-5.6 Di VC USD. Both these 70-300mm lenses are built to a superior quality, with a IF design (which is faster, quieter, and allows for instant manual override) The Tamron 70-300 is a real bargain considering it matches the Nikkor blow for blow.

If you can stretch to an 18-200mm vr version 1, that would be a very good choice. It is the best of the superzooms, better than Canon's, Sigma and the Tamron 18-250mm.
You could also trade in the kit lens towards it.
I got mine on ebay for £360.
Took this pic with it…
- Nikon Zoom lenses - why the big price difference from 80-400 lens and 200-400 zoom lens?
- Suggest me a decent Tele-zoom lens and a wide-zoom lens?
- How to fix a zoom lens on a AF-S DX Zoom-Nikkor 18-55mm f/3.5-5.6G ED II camera?
- I a Nikon D5500 with a 70-300mm lens to make videos. I'm looking at a Canon XA10 with a 10x zoom. How does the 10x zoom compare to 300mm?
- How to get the zoom barrel to extend on my zoom nikkor 35-200mm lens?