Unfortunately I didn't see much Street Art in Sydney CBD or around Surrey Hills where I was staying. The streets did seem fairly clean with a few walls that had been painted over, giving that Rothko esk feel to it.
Maybe I was looking in the wrongs places or Sydney has a harder policy in regards to Street Art. Makes me feel very lucky to have the inner city culture that Melbourne has, with its mix of Street Art, Bars and Galleries.