hi.
The Great White North, we do get down as low as -20 and -30 C. When it's that cold I bring out the big guns... neoprene booties, Gore-tex pants and Louis Garneau lobster-claw mittens (keeps warm and lets you brake and shift), and a fleece helmet liner that has ear-coverage.