Wool and cashmere are some of the warmest materials you can wear while traveling. You might also want to consider synthetic materials designed to trap heat.