The state of wireless in Canada is much better than it used to be. Who would have thought back in say 2008 that you could get an unlimited provincial talk plan for as little as $19/month and unlimited provincial talk + Canada/US SMS/MMS for as little as $25/month? And not that long ago Mobilicity had unlimited local talk, Canada/US SMS/MMS and data for $25/month and Public had unlimited provincial talk for $15/month (but they had to raise the price to boost the ARPU).
There is a lot of room for improvement. A lot of room for improvement. Outside of the metropolitan areas, the best you can do is $50-55/month for unlimited talk and text (no "Canadian long distance" charges or roaming charges in Canada though at that price). WIND Mobile's expansion will help. They have enough spectrum to deploy 3G on an almost nation-wide level (Southern Quebec went to Videotron pretty much. Public Mobile gets Greater Montreal. And I think Tony said something about not having enough spectrum to fill in rural areas?) And the new entrants face a lot of growing pains and challenges.
Hopefully things improve further. Canada lags behind much of the world still in wireless. But at the same time it should be acknowledged that it's more affordable than ever to own a mobile phone, the new entrants have served a demographic that has been neglected for a long time by the incumbents, lots of people who never owned a mobile phone before now own one, etc. The new entrant experiment has been a success in many ways but this new industry minister (Mr. Jabba the Hutt) doesn't seem as interested in improving competition in wireless as Tony Clement was.
Telecom needs to improve in general though. It's amazing how much Rogers, Bell, Telus, Shaw, Videotron, etc. are ripping us off when you compare the prices in Europe and even the United States.