Its more of an Australian thing.
This is the first I have heard that Australia has delivery but you all live so far away, is it like the flying doctors?, good to see you catching up with Europe :)
Secondly, in winter the food would freeze before it got to the recipient.
No it doesn't, it is insulated in transit.
Here in Gliwice, there is a joint specifically named 2Go.
In Krakow there are very small outlets with fast Chinese food in them, you can get chicken with noodles or chicken with rice. 10Zl and some nut,sweet or spicy sauce, they are relatively new and not bad after a few pints.