Im not familiar with your camera Yohimbe, so I can't give any specific recommendations but I can give you some generalities. I'm a Pentax shooter, so I check out the Pentax forums and read reviews on the various lenses. I'm sure there are such forums for Nikon. I also check out the pictures others are taking with a lens I'm interested in on Flickr, or one of the forums, to get a sense of what the lens shoots like. Then it's off to EBay or one of the forum markets to purchase. If you have a focal length and price range in mind others, may be able to help. sorry I couldn't be of more help. Good luck with your quest!
I've heard good things about the Pentax so I just ordered a k1000 and three lenses off ebay. It should be fun to try something other than Nikon. ( Leica may be next)