I'm a new mech grad working in Toronto (Mississauga). When I graduated in summer 2010, it took me about 5 months to find a job. Some people never did. It might be different/better now.
I don't believe Toronto is an employment utopia of some sort. If you're going to uproot yourself, it might not...