The Seona Dancing VideoThanks to Richard Southwell for finding the link to the Ricky Gervais music video (from 1984), which is here:
http://www.youtube.com/watch?v=mcf0XdDLC0I&search=gervais. It's absolutely terrible, and if you like Gervais, absolutely hilarious.
And the band name is "Seona Dancing" (pronounced "Shawna"). When Nathan originally sent me the story, he mentioned that he hadn't actually seen the band name in the video and wasn't sure how it was spelled.
Also, more pictures here (this link also from Richard Southwell):