Its only recently that 3G data has been priced for consumers in Australia.
It still expensive outside the major cities, where Telstra still has a monopoly. (Too expensive for most consumers)
However the mobile phone situation in general is much better, while cable/adsl access is much worse than in Canada. It all comes down to evil inefficient monopolies - Telstra and AT&T/Rogers, and where they find competition. And also regulation. Rogers gets away with thoroughly unethical anticompetitive practices, such as unjustified handset locking.
Good luck.