Caching in Australia
Geocaching has been practised in Australia for nearly as long as it has in the USA.
The first recorded cache in Australia, Lane Cove, is located in Sydney and was hidden on 18 May 2000 by Paul Edwards (aka "kerravon"). Paul, however, is not the first Australian geocacher. That honour goes to Victorian cacher George (aka "george71"), who planted that states' first cache, the appropriately named Melbourne's 1st on 8 October 2000.
The first South Australian Cache is Sandy Creek by Karl Gramp. It was planted 17 Dec 2000, and finally archived on January 4, 2002 after a request from a park friends group.
The first Victorian Cache is Melbourne's 1st by George, hidden 8 October 2000 and is still active as at May 2011.
A breakdown of the oldest caches in Austalia by state is available here.