what was the point where you had enough data to make it worthwhile for telcos?

I would say if you can reach 1% of the population in a given country every month then you are starting to be interesting for the telcos.