Found this good-sized weevil clinging to a shrub recently on a quick trip to the red centre. It was just on daybreak (cold!) near Uluru.
After having a couple of photos taken of it, the weevil decided it didn't like the camera, and opened its legs up and dropped into a spinifex clump below.
Edit 24-08-06: Martyn Robinson from the Australian Museum tells me this looks to him like a species of Leptopius, the so called 'Wattle Pigs'. Thanks Martyn.