I will second the hub generator, by far the best way to go if the finances will allow it. I too have had problems with battery powered lights in low temps. For a rear blinky I would highly recommend the
Super Flash from Planet Bike. I bought one a couple of weeks ago and have 2 more on order
My current light setup is a Shimano Generator hub, a D Toplight Plus taillight with a B&M Lumotec N headlight. I ride primarily on unlit country roads. Check out the light section at
Peter White Cycles it is full of good information.
Aaron