WLM - I'm afraid my knowledge of the pilot job market is limited by being a) a fairly recent arrival in the country and b) stuck in an ATC centre so interaction with pilots is limited to the r/t.
One of the major airlines has lost its RVSM certification (yes, that one) so if it goes belly-up due to the extra costs, expect their pilots to be near the top of the tree if other jet airlines are hiring, thus limiting opportunities for piston and turboprop pilots to move up.
Still, I guess the market is cyclical like everywhere else, so if there's an upswing coming (must be getting towards growth from pre 9/11 days soon!) you might be lucky.
As for rotary wing stuff, Canada must have more helos per capita than anywhere else!