Cyndi's List - Australia & New Zealand
One of the largest collection of genealogical links for the region. Organised by category and regularly updated.

GenSeek
Links for Australian genealogy including specific sections for Irish and Aboriginal research.

Just Genealogy - Australia
Collection of links organised by state and territories.

OZ Genlink
Message board and Australian links.

Society Hill - Australia
Internet directory of contact addresses and links to historical, genealogical and heraldry societies in Australian states and territories.