I strongly recommend http://www.dogbooties.com/ . They make gear for sled dogs so their dog booties are tough & easy to put on yet extremely reasonable in price. My smoothies have worn booties from them since the mid-90s.

(edited to correct grammar)