Telecom is rolling out a nationwide WiFi service which will see 2000 public phone boxes turned into hotspots, giving many of its customers free internet access.