I think perms look good on dogs, particularly ones with longer shaggy hair.

A horse with a perm on it's mane and tale also looks quite becoming.