Hello Daver, welcome to the forums!
One of my favorite sayings is that a picture is made of of this: 2% body, 8% lens and 90% photographer. Obviously being a good photographer is the most important, but aside from that, the lens has more of an effect on the image than the body. You could go for the 18-55 or 18-105, but if I could make a recommendation, I'd either go for the Nikkor 35mm F1.8 DX AF-S prime, it's fast and sharp and costs about $100 less than the 18-105. You could also look into the Nikkor 50mm F1.8 FX AF prime, built for full-frame cameras. Even though it's for full frame cameras, it still works very well on DX format cams. Although, note that the D3000, D3100 and D5000 won't auto-focus with this lens, as it requires an AF motor, which those cameras lack. It would work fine on a D90 or up. For zoom lenses, you could consider the 16-85mm, it's pretty sharp for a zoom, one of the highest quality DX zooms on the market IMO. For all purpose lenses, take a look at the Nikkor 18-200mm. It goes from wide, to telephoto, and that quality isn't bad. Although optically it probably isn't as good as a 16-85, it's still pretty good.
For the bodies, the D90 should fit your needs fine! It's already two years old but the images that it produces are still superb! Also, ever since the D7000 was released, the price dropped dramatically. I could walk into a store, and pick one up body alone for the same price as a D5000 with an 18-55! I'd recommend that you purchase a D90.
I hope that I helped!
Gear: 7 Nikon Nikkor AI-S and AF-S lenses, SB-700 flash, Nikon D7000, Nikon FM, variety of accessories
"There are no rules for good photographs, there are only good photographs."
- Ansel Adams