Robert Pinsky, in the 28 July New Yorker: "Astounding Stories" (the story most thoroughly referred to in the poem seems likely to be James Blish's "Surface Tension", which was first published in the 1950s insurgent sf magazine Galaxy and was voted into the anthology The Science Fiction Hall of Fame by the members of the SFWA, the SF Writers of America)
Tom Lehrer: The Copenhagen Concert0:00 National Brotherhood Week
2:39 MLF Lullaby
5:05 George Murphy
7:15 The Folk Song Army
9:28 Smut
12:45 Send the Marines
14:32 Pollution
16:52 So Long, Mom (A Song for World War III)
19:18 Whatever Became of Hubert?
21:32 New Math
26:04 Alma
30:29 Who's Next?
33:31 Wernher Von Braun
35:19 The Vatican Rag
Tom Lehrer: "Poisoning Pigeons In The Park" (live, 1998)
2000 interview, The Music Show (BBC Radio)
TL: "I Got It from Agnes" (with Italian subtitles!)
Tom Lehrer DAT Recordings
Hanukkah In Santa Monica-0:05
Hanukkah In Santa Monica (short version)- 1:13
The Love Song of the Physical Anthropologist- 2:16
The Love Song of the Physical Anthropologist Take 2- 3:34
The Love Song of the Physical Anthropologist Take 3- 4:53
The Love Song of the Physical Anthropologist Take 4- 5:23
I Got It From Agnes- 6:46
I Got It From Agnes Take 2- 8:42
Trees- (not an original TL song but a Joyce Kilmer poem)- 10:30
That’s Mathematics Take 4- 11:55
Pieces for That’s Mathematics- 13:48
That’s Mathematics- 14:58
TL: "The Subway Song" (on MIT's campus radio station 88.1 FM, then WTBS Cambridge, now WMBR)
Lehrer on BBC 4's Desert Island Discs (12 July 1980)--sadly, the entire program, with TL's chosen recordings included (at least in part), seems to have been removed from BBC's site--this below includes the interview segments:
Intro start, Song start – Title
00:00, 00:21 – Poisoning Pigeons in the Park
02:39, 03:20 – Bright College Days
05:42, 06:37 – A Christmas Carol
08:40, 09:05 – The Elements
10:52, 12:38 – Oedipus Rex
14:34, 16:44 – In Old Mexico
21:00, 21:34 – Clementine (he talks throughout this one)
25:40, 27:37 – It Makes a Fellow Proud to Be a Soldier
30:31, 31:28 – She's My Girl
33:24, 33:50 – The Masochism Tango
36:55, 38:59 – We Will All Go Together When We Go
The image link includes only "Fight Fiercely, Harvard";
hit the text link for the whole album...