Thanks for great suggestions everyone. I knew I had something in my computer, but I had no way to search for it. Snuffy hit the nail right on the head with Spencer the Rover - except it was Robin Dransfield, not Barry. Unfortunately, I wasn't able to find a downloadable copy of Swan Arcade's album Matchless, but I do still have a turntable, so I might try and pick up the vinyl sometime.

Looking forward to seeing many of you at the Wail!
Cheers, Rob.