We have been working with various government organisations in the UK on publishing and consuming linked data and I'd be happy to share some experiences of how that went (though haven't worked with any Australian organisations).
It does indeed take more effort in data preparation than simply publishing a CSV or Excel file, but is aimed at a different set of use cases, more focused on data integration and API access to data to support visualisation or analysis.
UK Department for Communities and Local Government
with various examples of consuming data at
Also Hampshire Hub (Hampshire County Council and partners)
Feel free to get in touch on or off list for more details (firstname.lastname@example.org)