I guess it would be the Irish Ballad for me, but that would be for sentimental reasons: it was the first Lehrer song I heard -- sung by another student at my high school, in the back of a truck, in the spring of 1954. In the Stuffy Fifties it was a wonder.
Probably the one that I recall most often is Lobachevsky.