The Australian Opal Centre in outback New South Wales is a must see attraction. What better than opal and fossils made of opal. These fossils have been found in the process of opal mining. If you are ever in the area, it is certainly well worth the visit.
Check out http://www.australianopalcentre.com/