I looked at that list and disagree completely -- most items are too taste specific, and things like Obama T-shirts ... how US-centric can an "ugly american" be? Perhaps the worst possible taste in a gift to a random foreigner. Plus it is easily obtained in Australia already.

Given the tax structure in Oz, the best gifts per unit weight/volume are duty-free cigarettes and liquor (the latter is taxed by alcohol content, so over-proof bourbon or rum is particularly valued). And they can be bought upon arrival in Australia, so you don't even have to carry it with you in baggage on the flight.