Privacy International’s 2007 International Privacy Rankings have charged Australia with "systemic failure to uphold safeguards".
Here’s their analysis in detail. (Note that the Access Card has now been scrapped).
UPDATE: 8 January 2008: Page 124 of The Parliamentary Library Briefing Book (pdf)contains a summary of likely changes to privacy regulation under the new government.