I have 17, 24, 28, 35, 50, and 55 millimeter lenses in the range you are talking about. While 35mm is one of my favorite focal lengths, and mine (pre-AI Nikkor f/2) has seen a great deal of use, it has mostly been when using only one body, not as a companion to another body/lens. My most commonly used pair of lenses outdoors in decent light are the 50mm f/1.4 (Canon FD S.S.C. or pre-AI Nikkor) and the 28mm f/2 (Canon FDn). These two (plus my pre-AI Nikkor 135mm) are my "go-to" lenses when shooting 35mm film. In foul light, I favor the 55mm f/1.2 over the f/1.4, just for its extra 1/2 stop. It also makes for some very beautiful out of focus areas.
My least used lens is the 17mm. It came in a lot with a bunch of other FD stuff. I had wanted it for a long time, and it was in near-perfect shape (at least it was when I got it). However, I just find super wides (which I consider to start at 24mm) to be useful in very few of the situations in which I shoot. They are hard to compose with, prone to flare, hard to filter, and can easily tend to make shots too "busy" for what I like. I also don't find this particular lens to be all that mind blowing in terms of technical image qualities.
I picked up my 24mm f/2.8 (pre-AI Nikkor) just because it was super cheap ($40), super mint, and every now and then my 28mm is not quite wide enough. It is too wide, reduces magnification too much, and distorts too much for general use in what I shoot. I view it and anything wider as special purpose lenses. I find it strange that 24mm, as opposed to 28mm, seems to have become the default wide angle in "The Zoom Age." However, it has its occasional uses, and it is such a small and light lens that it is easy enough to keep in the hard case on a trip without sacrificing anything, so I figured what the hey.
For longer lenses, I generally jump straight from 50/55 to 135, though I do like 85s and 100/105s.