Cherries
Quandongs (not the best in very fertile soil or high rainfall though)
Something you can dry, package and onsell? Apricots or figs
Any sort of nuts - again, you can pack them yourself. Walnuts?
or any vaguely exotic fruit not usually sold in the area. persimmons?