I purchased a Nikon D80 a couple years back. I like the body, but the lenses that come with the camera I am not a big fan of.

So I need help picking out a lens, not really sure where to start. I do NOT understand all of the options for lenses and what is good quality.

This lens will be my "everyday" lens if you would. Something I can keep on my camera ALL of the time to take most of my shots. I hate taking 4 different lenses with me on vacation too so this would be my vacation lens.

~ Quality - I want it to give out the highest quality pictures possible.
~ 18-100mm (ish) It does not have to be exact, just something close.
~ Brand does not matter. As long as it works on the D80 body.
~ I want to spend under $1000 (can be used as long as it is in good shape)

So what lens EXACTLY should I look into purchasing?

Thank you all, sorry if this is a noob question that is posted a ton around here.