Tango gets what a refer to as "fuzzy feet", but I guess it's the same as toe hair. I trim it about once every two weeks - in between her toes, and the bottom of her pads. I don't at all like the appearance of fuzzy feet on a dog (especially my own) and trimming them not only makes her look tidier, but also makes it easier to trim nails and prevents her from getting ice balls stuck. I'm the same way with longhaired dogs' ears - I always keep them trimmed and tidy.

Morgan's hair gets a bit long on the bottoms of her pads, so when I trim Tango's, I also trim hers. She doesn't get it in between her toes though.