Make a boot tray by the door even better: Fill it with stones (found at garden centers). Ice and snow will melt and drain through the rocks to the bottom of the tray so your boots won't stand in a puddle. Most of the moisture will evaporate, but you should clean out the tray regularly. You can view the whole article here.
I am not sure how I will do this with the animals in our house... I can see the cat finding it amusing to take the rocks and hide them and the dog will think that they're treats. If anyone has any suggestions on how to keep my animals out of this, I would love to hear them! :)