I just moved down to Melbourne and decided on Peter Bini's because of their excellent reputation and the fact that they do not have international students (don't flame me, just my preference)
I'm starting down here mid way through my CPL so have been around the flying scene for a few years (bought a house which stopped me from flying any more than just casually) so have heard most flying school marketing gimics.
But again, Peter Binis appealed to me, and have nothing negative to say about any operators on the field.