score:5
Brisbane seems a bit more enlightened on the free wifi front - the council provide free wifi in 22 parks!
The wifi in parks page includes a map of the parks with wifi, and where in the park you can find the hotspot (if the whole park / square isn't covered).
Not sure about cafes / shopping centres etc, but if you can go and sit under a tree in the city centre and get online, it doesn't matter so much!