Great shots guys! It really thrills me seeing other people go out and enjoy the night sky too!
As for leaving the VR off in layman's terms: It will actually cause wobble if the camera is properly mounted on a non-moving surface such as a tripod. It's a very similar situation to AF not working properly at night, except substitute VR and tripods in for AF and night time.
I quickly stitched together a time-lapse of tonight while working on my Trailblazer. The video is in the link below (sorry, no hd guys as this was a very quick edit for this post), and it is extremely important that you full screen the video to fully see the VR wobble. Right around 4 seconds where I leave the shop floor, you can see the image frame shifting or moving as if the camera is wobbling. In reality the camera is on a very sturdy tripod, but the VR is messing up causing wobbles. At around 9 seconds this all stops because I turned VR off.
Video:
https://vimeo.com/54820344
(FULL SCREEN IT)
Now keep in mind this took place over 100's of photos, so it's a bit extreme. However, since we are using exposure times of 20-30+ seconds (Compared to >1 second exposures of the photos in the video) wobbling will be amplified a hundred fold in a single shot. This can cause the photo to look as if it were soft focused, or can even cause noticible, non-natural streaks or movements of the stars.
I hope this clears up the VR confusion
Happy shooting!
-Wahugg
EDIT: Also note the main article has been re written to some degree, and will probably see further editing from me later tonight.