I like the PearlIzumi Calientoes toe covers for keeping the toes warm. I never graduated to full booties. I also used a pair of leg warmers, the knitted kind, not the fancy lycra ones to keep my legs warmer. For gloves, I move up to full-finger gloves, then my winter mittens - I still long for the fancy lobster claw gloves. And a scarf or some sort of means of warming the neck. And some sort of wind-proof upper garment. I go with a bright yellow vest.