I love that Nadja album, and I've only heard one or two songs by Big Black. Otherwise I don't know any of those other bands.
Primus - Puddin' Taine
The Beatles - Revolution 1
Glenn Branca - Fifth Movement
Burzum - Dungeons of Darkness
13th Floor Elevators - Monkey Island
Ween - Spinal Meningitis (Got Me Down)
Anthony Braxton - To Pianist Cecil Taylor
Frank Zappa - Directly From My Heart to You
Captain Beefheart & His Magic Band - Autumn's Child
Shabazz Palaces - An Echo From the Hosts That Profess Infinitum
Fantastic mix, with extra points for form.