That's a good but pretty tiny list. These are the ones easily sourced and popular. Lots of things like dozens of Syzigium sp and Garcinia sp not on there. If you really want to get a feel for what is out there, you can get a feel by having a look at this book, which is huge yet fousses only on the tropical rainforest in Queensland.
http://nokomis.com.au/fruits.html - no taste descriptions though

Next on my list to track down are some of the native uvaria and psudovaria sp.
Dried Quandong is fantastic, but expensive. I dont think it grows well on the east coast here, mostly in the central strip up to central NT and in the west. Another arid zone fruit that seems to adapt well to wetter areas is citrus glauca, formerly Eremocitrus glauca. Super tough gormet lime. You can stick in a pot and leave it to survive on rainfall alone, ditto for ground planting.