I think two common species of Xanthorrhoea in Vic. are X. Australis and X. Minor. I read that the leaf bases of some species were eaten by Aborigines and that X. Australis produces edible tubers when young. To cut a long story short, I found some karma friendly plants in Vic. (X., but species unknown) and checked out the leaf bases. I didn't go after tubers as the plants looked very old. A short section, maybe a few centimetres, of the leaf base was soft and seemed starchy, almost like firm pasta. I ate a few. Everything within the "trunk," including the leaf bases, was covered in orange resin and it looked like the resin was holding the whole thing together. The resin was very tacky and quite bitter and it had an unfamiliar, but almost citrus-like taste, and it stuck to my tongue for for nearly an hour after eating the leaf bases. Eating the leaf bases with the resin on them reminded me of eating hop flowers.