I live in Sydney's eastern suburbs, and have for four years after spending my previous life in New York and Washington, DC...and I think Sydney's a pretty mixed bag, food-wise, but every year I see things getting better. Where I live (Bondi Junction) there's a number of great produce and specialty stores, including a Norton St. Grocer and a DJ Food Hall, within the suburb or just a short way away - and once you start to find some of the little deli's and such you find that you can be cagey and know where you can get great meat for the grill for less, imported cheeses for $10-$20 less a kilo than the big guys, etc...but it takes time, and since I work from home I can explore. We're not great in the area in terms of pubs and restaurants, but I haven't really spent much time in Melbourne so I can't compare. One thing in just a few days of spending time in these forums (thanks everyone for the warm welcome and help so far) is that there seem to be more Melburnians than Sydneysiders here, FWIW. If you do come up to Sydney, drop me a line for a guided food tour.