Train for Auschwitz by Tom Paxton on The Best of Broadside.

Schtille Di Nacht, sung by Pete Seeger on We Shall Overcome: The Complete Carnegie Hall Concert.

Di Nakht, sung by June Tabor on Aleyn.

The Partisan, sung by Leonard Cohen on Songs From A Room and Joan Baez on Come From the Shadows.

The Partisan's Song, sung by Chava Alberstein on The Best of Yiddish Songs (click?).

Mayn Shvester Khaye, sung by Chava Alberstein & the Klezmatics on The Well.

Ghetto Tango by Adrienne Cooper & Zalmen Mlotek is an entire album of songs sung during the Holocause.