A good boot keeps those tootsies warm.  Jellycat has them covered.