If you assert that people with low incomes wouldn't have itemized expenses greater than the standard deduction then it is somewhat progressive, but deductions in general are of greater benefit to people with higher marginal rates.
The difference, though, seems to be that in Australia, all of your deductions reduce your taxable income whereas if Australia was using the same tax system as the US, you would have to have more than $6,000 in deductions before actually affecting your taxable income.
That's the way I see it, anyway.
1) Exemptions - each person gets $x worth of income before any tax is owed at all. Roughly, this depends on your family size (there are many other nuances). This sounds like your $6,000 rule. 2) Deductions -- these are allowable expenses (business expenses, charitable contributions, certain types of interest, and so on). You can either keep records and claim the actual amount (which sounds like your system), or you can take the "standard deduction", which is the IRS's estimate of the amount of expenses an average person might have. The advantages of the standard deduction are that you don't have to keep records, and the standard deduction may actually be more than your real expenses if you don't have a lot of them.
You only get money refunded if you have a "refundable tax credit". Tax credits lower your tax liability; refundable credits can lower it below zero liability such that you are owed money. One common refundable credit is earned by paying higher education tuition.
(It should go without saying that I'm not an accountant; I only play one on the Internet.)