There are a lot of good suggestions here. I would first consider what type of photography interests you - that will determine whether you are better off with a fixed lens or a zoom lens. If you are doing landscapes or travel photography, you would probably be better off with the zoom, most of the "street" type of photography I have seen, seems to work better with a fixed lens. Think about what it is you want to shoot first, then decide.
FWIW, When I do 35mm, which isn't often, I always use a 17-35mm Sigma zoom (which is a very sharp lens) or a 28-200 Nikkor (also sharp); I use a Nikon N80. However, my primary format is 4x5 in which I am limited to fixed lenses. I am primarily a landscape photographer, although I do some travel photography as well.