I usually see dog boot sets at REI garage sales. I can't really speak to their effectiveness, but for $10, might be worth a try. Also, Tuf-Foot comes highly recommended on a sheepdog forum.