I've never had a problem with Lithium. It is cold resistant (unlike other battery types that just quit working at those temperatures).

My batteries are either inside or in the garage, so they are well within their normal operating temperature when I start out, then they do generate their own heat and do fine when using them.

As far as cars go, I did find that I lost 30% range in the winter, which is significant. Part of that is just keeping the car warm. I can't say that I have noticed a decreased range for my bike stuff, but I don't tend to stay out quite as long when it is well below freezing, so it hasn't been an issue.

And yeah, those temperatures (-17c) are pretty extreme for a battery.