Australians will have access to Telstra’s 4G network for the first time next week, with the launch of the HTC Velocity 4G smartphone.