The cellulose insul is the best (imo)
And you can have it blown in at almost around the same cost as it would be for you doing all the work. I also live in Canada, Central Ont.), and was going to do my own on the house I built, but phoned around and found it was'nt worth it, as the total price blown in was only $ 50. more than what it cost me for my insulation. Check some insul blowing firms out for cost.
The next best is FG Batts if your going to diy, laid over across the existing insulation.
Make sure your soffits, and high(ridge) vent openings are kept OPEN and not blocked by the additional insulation