The other thing that really helps with cold toes is sock liners. I use the X-Static ones from EMS. I wear steel-toe boots in all conditions, so cold toes and I are well-acquainted!