Cordura Dog Boots, uncoated, flexible, light and comfortable.  Best for snow and used by sled dogs, hunting dogs and other active dogs.  
$3.60 each