Lello,
from the first two pictures, I would guess the subject was simply not in focus. It does not look like caused by wide open aperture, since the Nikkor18-200 VR is reasonably sharp even at that.
Can you verify on what part of the scene your camera focused?
OR, perhaps it was in focus, but it is simply slight motion blur. Even the VR can not save every slow shutter speed shot. You can check the shutter speed in your camera viewfinder while preparing for the shot. If it is too slow, just dial in a faster shutter speed by the dial on rear of camera grip (in P or S mode)
That is just my guess, of course.
If you seek to master your new D80, I sincerely recommend to start using the "A" mode for the shots where you want to have creative control over the look of the photograph (the depth of field - DOF). Using the DOF will make a difference between ordinary snapshot and creative photograph.
For action shots (sport, children, pets...) you may switch to either S mode and set the time manualy, or choose the Sport program.
For anything else (like handing the camera to other person who is not familiar with), the P program is safe bet - like A, but you can do adustments on the fly (exposure compensation comes on mind).
Hope it helps
RB