Organic Paw Wax - free shipping
If your dog has been having trouble with its paws in the extreme cold, this is the salve to protect them. I've been making paw wax for the past 19 years, since I lived in Alaska. It's organic (made from food-safe ingredients), it works, and it's only $15 per 4 oz tin.
Protects from ice build-up, salt, and chemicals. No petroleum products.