A year and a half ago, an actor-singer friend of mine and I decided to give a concert of our personal favorite Tom Lehrer songs. Turnout was tremendous. The bulk of the audience was of that age where they would have been in high school or college when they first heard him, but there were plenty of older and younger people too. It's fantastic how his songs continue to resonate with people after so long.
The problem with performing Tom Lehrer's music nowadays is that your potential audience basically falls into two groups: those that know about Tom Lehrer, and know all the intros and lyrics by heart already, so they don't laugh quite as much anymore; and those who don't know about Tom Lehrer and don't get his humor.