Nope, Telstra already has the network and it wouldn't be hard for the others to make use of it either. The only thing that specifically needs a special network feature is the visual voice mail the phone carries.
Personally I think the delay is because our market is too small.