In regards to the supermarkets in Australia. Most Australians I know (middle class) would not go to Coles/Wollies for their meat, they would go to a fantastic butcher, who has the most amazing meats and prepared sauces,marinades etc and I would ALWAYS go to a fruitshop/greengrocer to buy my fruit & veges.I would go to the Fish Shop to buy seafood and I would always buy my Bread from a Bakery and so the supermarkets are only for groceries.
In Melbourne there are fantastic suburubs that have ther best markets for meat/fruit etc (Camberwell, Victoria Markets, Sth Melbourne). The berries in the UK taste so much better than in Australia so eat as many strawberries as you can.
In regards to Boden, if you move to Melbourne you wont need it. In melbourne there are wonderful clothes shops that sell lovley clothes for the same price as a Boden outfit. You can find wonderful little childrens shops in many suburbs of Melbourne and most mums I know seem to find lovely clothes without resorting to ordering from a catalogue.
Good Luck with your decision, We are moving back to Melbourne in August and I know I will miss something...such as the shops....But i will not miss the driving here,parking in Wimbledon, Pressure on my six year old at school and the Politicans that run the UK.
If you want any info about schools in Melbourne I can help.