Here is a you tube one sung and???written?? by John Connolly..Grimsby Lads..not sure it is about herring but could be perhaps.
http://www.youtube.com/watch?v=3riwciAx6Sk&feature=related
Someone was asking about cannery shed...that is about salmon on the lower Columbia river. ..at Stella near my hometown. mg