Telstra announced its plans to offer Wi-Fi hotspots via payphones, towers and individual routers last May, and rolled out the first sites in November. Now it is expanding the trial to an additional 1500 locations.
Telstra says the trial will continue until June, which means free access until that time -- after that, the service will be paid-for if you're not a Telstra customer (we're still waiting on exact pricing details). Telstra is also asking for suggestions on locations where the trial should be expanded -- you can vote by submitting locations from a drop-down list on its Exchange blog, linked below, though the list of places is far from exhaustive.
Choose my free wifi hotspot? Yes, please! [Telstra Exchange]