[hmahncke]

Greg Egan as great! Two other Australians you might try are:

Terra Nullius by Claire G. Coleman, about what it's like to be colonized.

Souls in the Great Machine by Sean McMullen, about what it's like to be part of a computer.

[cstross]

Also worth noting is the work of the late George Turner (d. 1997), notably The Sea and Summer and Beloved Son.

[googamooga]

Thank you so much for recommending both authors! I'm a huge fan of Egan and would really appreciate to explore the Australian sci-fi scene more.