The closest thing to a Flexi Pass, Paris Pass, or Heritage Pass in Australia is probably the Aussie Travel Saver.
I signed up for a code RAD5 (a 20% discount for everyone! Unlimited Use till 02/2010)
Before you book tours etc, check the 3000 offers at the ATS web site.
Also get freebies from Optus, plus International calling card.