If you are at least advanced enough to look at additional lenses for your SLR, I would suggest hanging out at some photo forums like photo.net or photographyreview.com. They often have several reviews of specific lenses, as well as sample shots taken from the lenses.
As for the non-constant max aperture recommendation, the problem is that you have to shell out a few bucks to get everything you want. Someone who is not that serious should certainly consider investing in an inexpensive all-purpose zoom. No, it won't be ideal, but would you care enough?
When I first bought my camera, I went with the 28-80mm f/3.5-5.6 kit lens. Looking back, the lens wasn't great, but it surely kept me entertained enough that I was sure I wanted to become a more serious photographer and invest more money into it. There was no way I could justify spending $500+ on a lens when I was just beginning.
If you are looking for a third-party manufacturer, consider Sigma or Tamron. They seem to make some decent lenses. Some are better than others, of course. And they won't compete well against the higher-quality lenses from the OEMs (at the higher price ranges). I read some good reviews on the Sigma 24-70 f/2.8 EX, for example.
Here's another story for you all: Quite a few people have been awed by the size of the camera I have brought along. I have this large 72mm wide-zoom lens. They always say something to the effect of "Wow, that is a huge camera - it must really nice!" I wanted to tell them that my tiny prime lens is a much nicer lens than that zoom... Perhaps it's not the size that really counts, though chicks dig it anyways?