There's two I know of in Queensland, but have not actualy seen myself.
Rockhampton City Council replaced and renewed a large number of trees when the War Memorial was moved in 2003. The trees planted were
Peltophorum ptereocarpum.
Roma Town Council has an avenue of the fallen 93
Brachychiton rupestris on the Qld Heritage register
http://www.epa.qld.gov.au/projects/h...=600824&back=1
Last years Treenet conference had an excellent paper by Dr Karen Olsen on the potential conflict between managing trees for heritage (avenues of honour for example) and managing trees for aesthetics and risk.