I have a pair of boot blankets that work well on cold days and as other have said make sure your boots are not too tight..

There are also several good electric foot warmers on the market now...