The average Canadian cellphone user is paying among the highest bills in the developed world, according to a new international study.