If you pick up the latest issue of Archaeology Magazine (Jan/Feb 2011), you’ll find their headlining feature on the rock art of Australia, and in particular the rock art at Djulirri in Arnehm Land of northern Australia has a massive complex of rock art depicting thousands of years of history, including the arrival of Macassan ships or praus in the 16th-17th centuries. The full online article is available by subscription, but the website has a nice photo gallery and videos of Dr. Paul Tacon explaining the site.
Reading the Rocks
Archaeology Magazine, Jan/Feb 2011
The Rock Art of Malarrak
Archaeology Magazine, 14 December 2010