Here are some things I bought in Canada on my trips to Vancouver in 2008 and 2010:
Wooden moose coasters, a totem pole, a bottle of maple sirup, two moose, one in mountie uniform, the other in yellow rain gear and a bag for the passport. I also got a suitcase tag with the skyline of Vancouver but it broke and I am not sure where I put it at the moment. Wish I could get a new one.
To the Vancouver basecap belongs also a hoodie. And finally the beaver on skis ;) I had seen that the first time and my brother wanted it, so I hunted for it the second time.
In 2008 I also got a rain jacket at the Capilano Bridge Park, but it has a German label so it doesn't really count ;) I still wear it to this day.
I really should put up some Vancouver pictures!