Colin, I feel your pain as I can get over here in wood chunks is hickory & mesquite. You should be able to get those if you have a Rona near you. Also, Canadian Tire sells some of the BBQers Delight pellets, you should try sugar maple, if they have them.
As for charcoal, I get Maple Leaf...