I am always looking for affiliate programs that cater for Aussies.
One of the best ones so far is ComeOn casino and affiliate program, they have recently done alot of landing pages etc for aussies ( no conversions yet though 
) Referback has been good for me, Fortune I had forgotten all about, Interpartners I do not promote anymore.
Redreturns has just launched a lot of Aussie stuff and its looking good. Roxyaffiliates also has some Aussie pages if you ask the aff managers. Omni casino has some stuff for Aussies but im yet to convert there also.
I am sure there would be more.
Cheers
Matt