This video shows a fast and easy way to create a fur texture using paper mache clay. This would work for any long-haired dog, or even a man's beard.
49