Lee, what about some bbq tools (you might find some deeply discounted ones in some of the seasonal departments) and a book on doing bbq or some homemade bbq sauce? [If you're thinking of getting books, both Indigo and Amazon.ca offer free shipping for orders over $25, so that will save you some hassle in going out to look for books.]
I'm going to make a batch of green tomato ketchup (with jalapeños included) and that we'll use next summer. I was pretty happy with my tomato harvest this year - got a batch of green tomato relish, and now enough to make some ketchup with the rest of the green tomatoes.
You can make a batch of homemade ketchup with canned diced tomatoes, onions, seasonings (bay leaf, cloves, ginger, etc) and there are lots of great recipes online. You'll need some mason jars and lids - you can sterilize clean jars in the oven if you don't have a dishwasher or a big enough pot to do it on the stove top.
Wal-Mart carries mason jars year-round, so you could also make a batch of dry ingredients for his favorite cookies and layer them in a mason jar and attach a pretty ribbon and a card with the baking instructions.
One of my kids' favorite gifts one year was a 250 mL mason jar filled with homemade hot chocolate mix and some homemade peppermint marshmallows to go with them. We made a bunch of them for the teachers and neighbours.
If you feel like knitting, Mr Scully enjoys the blankets I've made over the years - if you double up the yarn and use a big needle (8 or 9 mm) they whip up pretty fast - and they are great for chilly evenings while enjoying hot chocolate and a hockey game. They're also handy to keep in the car for little kids or in case of an emergency (car breaking down during a snowstorm, etc.).
If he likes sweets, you could make some almond bark - using either white or dark chocolate, or some peanut brittle or even some peppermint bark. Put it in a nice box and you get a pretty nice gift.