-15C? I've cycle-commuted in -20C ;)

The thing people might not realize is that when you're exerting yourself, your body generates plenty of heat to keep you warm - it's really just a matter of keeping that heat contained. It's more akin to doing a winter sport like skiing, snowboarding, etc. than it is to sitting passively in a car.