Apparently, a band called Goodbye Mr Mackenzie did a song called 'Here comes Deacon Brodie' - could this be what you are looking for ?http://www.cus.umist.ac.uk/~octopus/mackenzies/html/discog.htm
you might also look at
http://www.netreal.co.uk/music/index.htm
and search for Deacon Brody - you should find a CD by Robert Laing with a song called 'The Loose Noose / Deacon Brodie '
Sorry no lyrics ..
D.B