Have you looked at Trove recently? Trove is an online search engine developed by the National Library of Australia found at http://trove.nla.gov.au/ . The following are a selection of newspaper titles that have been added to the National Library of Australia's Trove since November 2010. The years covered so far for each title are limited, but ofcourse more issues will be added progressively!
Kilmore Free Press and Bourke and Dalhousie Advertiser (Victoria)
Eltham and Whittlesea Shires Advertiser and Diamond Creek Valley Advocate (Victoria)
Alexandra and Yea Standard and Yarck, Gobur, Thornton and Acheron Express (Victoria)
Advertiser (Hurstbridge, Victoria)
Sunday Times (Perth, Western Australia)
The Mail (Adelaide, South Australia)
The Register News-Pictorial (Adelaide, South Australia)
Morning Bulletin (Rockhampton, Queensland)
Rockhampton Bulletin and Central Queensland Advertiser (Queensland)
Morning Post (Cairns, Queensland)
The North Australian and Northern Territory Government Gazette (Darwin, NT)
Northern Standard (Darwin, NT)
North Australian (Darwin, NT)
Barrier Miner (Broken Hill, NSW)
A full list of newspapers titles is available at http://trove.nla.gov.au/ndp/del/titles .