I know what you mean. I use the next directory still and M&S online, have them sent to my mums address in the UK and she posts them over. Otherwise you have to weigh up the odds. It does seem sad, but I miss the UK shopping badly. The best places to shop is Queen Street in the City, or Myers. At least they have French Connection and Jigsaw now. Have you tried DFO? great for designer bargains, my latest haunt.
In Sydney they have Mango, Karen Millen and Next in Perth. So hopefully, they will arrive eventually.