Les,
The best collection of Australian broadsides I've come across is 'True Patriots All or News From Early Australia as told in A Collection of Broadsides Geoffrey C Ingleton (though not many songs)
Also to look out for Farewell to Old England (a broadside history of early Australia by Hugh Anderson.
Jim Carroll