I just had a squizz on the National Library's old newspaper project site - http://ndpbeta.nla.gov.au/ndp/del/home - searching for "United Victorian Labourers Union". Quite a few references! You might like to add your grandfather's name and see what might come up. Barbara