I have a friend who works on the technical side in the mobile market, from what he tells me Canada is more expensive than US and US is still more expensive than Europe in terms of service charges.
The reason for that is that the infrastructure cellular companies build gets a lot more bang for the buck in densely populated Europe, so they can afford to charge less. There are other issues with lack of competition, which are intertwined with being able to recoup investment into infrastructure.