I found a couple clips on a tape I didn't even know I had including this live Performance of I Love A Man In Uniform from '82 opening for the Police (I have their set from this show on dvd and it's awesome too).
Upon buying a Gang Of Four retrospective (History of the world, I think) tape years ago which was my intro to this band, I was immediately taken by the early songs (the tape is sequenced chronologically, so Entertainment! tracks start it off) but hearing the later stuff was pretty jarring, most of which has very 80's dated dance-club/radio ready production, much like it would be jarring in reverse who heard their later material first to hear the earlier more raw recordings.
Well, I grew to appreciate some (not all) of it, like this song, and now it's one of my favorites from them...I really like the new version on Return The Gift, which gives you an idea what the song might've sounded like if it was recorded for inclusion on either the Entertainment! or Solid Gold albums.
http://www.youtube.com/watch?v=z49cmltJJeA