i bought coats for the dogs, snow suit, face mask ski gloves for me and we WALK any and every time i can stand it… shoot for twice a day. ... and play fetch with a soft ball or toy... wrestle ... you find ways. 
Thanks for all your replies I put Basil on a human treadmill at my friend's house and I just had him on a leash and he got treats if he kept up a jog for a little bit. He loved it. I guess I'll have to invest in some warm winter clothes for myself. Basil has a few sweaters and winter booties. Should be a fun and interesting winter… I'll look into the clicker training and I'll ask the behaviorist about it. Thanks for your help!
I guess I must be lucky with Ella, my snow loving Basenji. I live in Colorado at over 8000 feet and we also have snow on the ground about 6 months a year. Obviously, there are some cold weather limitations on Basenjis. Deep snow can be a problem. She happily wears a coat during the winter but she still gets cold when the temperature gets much below 20 degrees, but as long as the sun is shining even that is OK. We have a lot of snow here, but bitterly cold days are pretty rare. So on the days when the temps are single digit or below zero, her walks are short. But on a typical winter days with packed snow on the ground everywhere and temps in the 20s or 30s, she is fine. She does better in those conditions than she does in extreme heat. She loves to play and run in the snow and we cross country ski together all the time (that took a little practice).
It so happens that I also love the winter and am happy to be outside on just about any winter day. Either I am really lucky with Ella, or your dog will pick up on your attitude to being outside. If you want to be outside, I think most dogs will want to be outside with you. If you are apprehensive and miserable, they will pick up on it. I say get a warm coat for your B and warm clothes for yourself and just go for it (of course paying attention if your B is suffering in the cold or deep snow). Ella's first winter and the first snow day of each new winter she is a little apprehensive about the change of season. Just becasue they hesitate or hang up for a few minutes does not mean they will not eventually love it. Ella is famous for that. So I would not rule out having somewhat normal outside exercise in the winter, as long as you are committed to it too. My biggest problem exercising Ella in the winter are the short days.
we have a human treadmill and Copper loves it. He can run on it for 30 minutes. We keep a leash on him in case we need it and give him treats to encourage him.
we cross country ski together all the time
I used to do that with my second girl. We were living in Northern Ontario at the time, and I would head out across the lake on my skis. She quickly learned to follow in my tracks, and we went in temperatures down to 10F, without any boots or coat for her. When we got back, she would literally shiver for 15 minutes or so before she warmed back up, but she was a tough girl, and loved going out with me. This same girl once took off and chased a snowmobile pulling an ice fishing hut. She must have run a couple of miles before she gave it up!
Here is a link to some mental stimulation games you play when you are indoors.
http://dogtrainer.quickanddirtytips.com/play-games-bad-weather.aspx
We don't have snow here in N CA, only cold rain. Buddy has thick fur and he'll walk in the rain. He wears no raincoat. He hesitates a little going out the door but then happily goes along shaking the water off every 20 yards. :o. He surprised me one time when I opened the door, saying or doing nothing and he went right out in the rain and stood in the middle of the yard peeing getting soaked.
Oooh, I'm excited to see little Kamar this winter. It's getting pretty cold here now (a bit below 0 C), and where we live it usually goes down to at least -30 C. So I guess I just need to coat him up and put some booties on him. He usually follows my flat coated retriever in whatever he's doing, and that dog loves the snow, so I don't think it will be a big problem (just that he would fall down in his foot steps in the deep snow when jumping after him).
I find Basenjis will grow coat if they live in a harsh climate. However, if you sabotage this by allowing them to sleep next to the fireplace or wood stove, they won't do as well in the cold. My Lady had her best winter days when we lived in a rather drafty rental, not so much once we bought a well insulated winterized cottage and installed a wood stove. She was never quite as "hardy" after that. (sure did love that stove, though!)
I would suggest the Ruff Wear Climate Changer plus the Ruff Wear Quinzee maybe some boots if you can swing it. XS on both of the jackets.
