Eucalypts are an iconic group of Australian trees and they occur right across the country. Many are too large for the average-sized garden but Josh showcases some modest sized West Australian species that might be worth trying out.
http://www.abc.net.au/gardening/factsheets/gorgeous-gums/10248678