OK, so seeing as I managed to track down a copy of Straight To Goodbye by Richard's first band, Pale Divine (I'm still waiting for it to arrive), I thought I'd do a search on Youtube for them. I expected to find nothing - after all, not even Allmusic has any info on them except for the name of their album. So imagine my surprise when I found this...
http://www.youtube.com/watch?v=TwdOn_PKSxgRichard's the one with very long hair on the right.