Okay now, looking it back up on the Web (which you know must be true), it seems I was mostly correct as the numbers I'm typically seeing are like 50 - 65 thousand years ago for the first Aboriginals to start colonizing Australia.
Here is a fairly typical offering of such information: