LOL, Ok, when there are nights like that I rotate sing a couple, play a couple of cds.
There are so many songs to choose from, it is only a matter of figuring out what fits your voice. It's funny but now if I just hear someones speaking voice I can tell you what they would sing well.
That being said there are other factors. For example you will be playing to different crowds some like country, rock, oldies, new rock, pop. Those are the majority that I see at parties and at shows. You just read the crowd quite the same as if you were DJing.
If it is a regular show once you get to know the singers this is what I do. Although most people have said that I spoil my customers it works both ways. I keep a index card file of everything they sing. If I they are at the show I call them up regardless whether or not they have put a song in or not.
At first they act surprised that you did that, but they enjoy getting the attention.