Thanks to everyone for this amazing information. I have a lot to research it seems. Sad, but I think I've learned more about photography in this one post than I have in the last year.
Great tip about looking at my EXIFs for focal length information. Years of grooming my flickr site have finally paid off! The overall utility of a zoom is definitely needed when I looked back over my vacation and event shooting. Lots of 18-32mm shots with 55mm being the 3rd most common (probably because it's both the highest and lowest focal lengths on the two lenses I own). I like the idea of a fast prime, but I'm not yet sure I would use them that much if I had to do a lot of swapping. Something in the ~30mm range would be ideal prime for me based on an unscientific averaging of my collection of shots.
I'm ashamed to say I've never heard of the concept of the fixed aperture zoom until now! I can definitely see how that would have made my life easier in many situations. So many things to consider. I will report back what I decided to do.