Hi. I am a Japanese immigrant and living in Toronto too.There is always similar topic in a site called ''e-maple'' which has Japanese BBS for Japanese in Canada.
In the BBS, these are some samples of gift ideas which was very appreciated. Maple sugar & maple butter (not syrup), salmon jerkey, Dare's maple cookie (if he likes sweets), cute-labeled jams (such as Greaves in Niagara-on-the-Lake. Especially Rhubarb is not available in Japan).
As you said that he'd been to BC and Alberta already, I believe he have bought a bottle of maple syrup already. Most of Japanese visitors buy it once but it's not appreciated as we expect because most of people don't know how to use it. Pancake is not so popular in Japan.
It would be a good idea to give Bluejays cap or shirt if he likes baseball. Do you know what kind of sport he likes? Also consider Mapleleafs or Raptors if he likes hockey/basketball.
Don't forget 2010 winter olympics! You can buy T shirt, towel, jacket, etc at the Bay at Yonge and Queen.
Ice wine is only available in this area but I don't think a good idea if he likes to drink. I gave it to three people but none of them were appreciated because they expected the taste same as regular wine, not desert wine.
