Stuff that we simply took for granted at the time, but in hindsight seems amazing that it charted & wouldn't get within a million miles of the charts today. Post examples with TOTP appearances if you can find them:

Bowie - Space Oddity (Pan's People performance with lecherous introduction from Savile & DLT):
http://www.youtube.com/watch?v=iQxMcJzjLNc

Can - I Want More (yes this is Can being introduced by Noel Edmonds on TOTP):
http://www.youtube.com/watch?v=2l2K9Zigc0w

Sparks - This Town Ain't Big Enough for Both Of Us:
http://www.youtube.com/watch?v=x-He2fGkvGE

Laurie Anderson - O Superman (hilariously bad dance routine from Zoo):
http://www.youtube.com/watch?v=djyusgCuUiI

Japan - Ghosts:
http://www.youtube.com/watch?v=HKbyocZZE2U

OMD - Maid of Orleans:
http://www.youtube.com/watch?v=YUOr4ap1EcU

Siouxsie & the Banshees - Spellbound:
http://www.youtube.com/watch?v=BfBXgXsT8yA