i use toe covers to keep my toes warm... i've not tried the plastic baggies cuz i've read you get wet (then cold) toes cuz they can't breath so you sweat....

i also recently bought a scarf thingy.... it has velcro to hold it on (vice the circle ones that you pull on over your head... i pull it up over my mouth when i've cold and breathe through that!