Here's a type of mining that may have a place on your list some day. I couldn't find
any specifics for Australia. I don't know much about this, but I have it in my mind
that exploration would be minimal and construction and production would be completed
in a year. And a real added benefit could be that non friendly mining areas might just
embrace this and initiate it.
Landfill Mining
Here's an article about a UK company and their project to mine a landfill in Belgium.