While not reflecting ill on the original poster, one thing that the music "business" has taught me over the past four decades is that it pays to have a nodding acquaintance with the history of pop music. I'm not talking her about an in-depth ability that allows you to play every note that issued from the bell of a Mulligan baritone, but rather a bit about the genesis and subsequent history of the 'songs'.
I know that most don't look past the chord changes, but "non-musicians" take a real interest in more than the musical basics. Being able to associate a given tune with both Ella Fitzgerald and Nora Jones better connects with our listening public.
I generally have one or two factoid on the various vocals that we do, and use them to fill the set up time needed when taking the old vocalist off or bringing the new one one. My current boy singer (who's moving too far away for my comfort very soon) has this sort of patter down as well. It makes for a nice bridge to cover the gap.
Generally, we phrase the patter in the form of a interesting facts first, and then lead into something like "...so here's the lovely Traci, delivering a tune that has made Bebe Newirth famous .... And All That Jazz".
In other words, it's less about music (which is the main thrust for many sax players) and more about good business (which is what saxophone players who want to do well need to add to their toolbox in addition to all of that musical ability).
One thing that computers have enabled for me is to have multiple version of our band book, each of which can be sorted in a different way. The basic version on the laptop is in Excel, a program with which I have always had a cautious relationship.
In addition to stuff like number, title, arranger, genre, key and part distribution (mostly for administrative purposes), there are also an infinite number of added cells that each can hold keywords like "'40's Love Song", "Band Vocal", "Up tempo four beat rock" and so forth.
Once done along these lines, you can easily sort by any of these fields and offer your services in a more organized fashion.
The list that I carry (on a PDA) doesn't quite have all of that data (I'd not want to order tunes based on that list alone), but it does the sort method pretty well. If I need to add a set on the fly, I can shake out the right amount of tunes in a given mood that I know the current vocalist has rehearsed in the past without a comprehensive consultation.