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