First heard of this single because it was in that box of John Peel's favourite records. Found a copy of it not long afterwards in a shop in Camden.
The band later released an album called Future Gods Of Rock in 1993, but it's not up to much unfortunately. Unlike this single!
Noiseville Records 1989
A - Pocket Fishrmen - The Leader Is Burning
B - Pocket Fishrmen - Yr Story
Link in comments