Because one of my characters is an Indian, I thought it would be a good idea to use the animals that are used in Native American culture. I was thinking of using the personality associated with the animal to base my character's appearance so that there is a subtle hint about their personality.
Wolf-Deeply emotional, and wholly passionate, the Wolf is the lover of the zodiac in both the physical and philosophical sense of the word. The Wolf understands that all we need is love, and is fully capable of providing it. Juxtaposed with his/her fierce independence – this Native American animal symbol is a bit of a contradiction in terms. Needing his/her freedom, yet still being quite gentle and compassionate – we get the picture of the "lone wolf" with this sign. In a nurturing environment the Wolf is intensely passionate, generous, deeply affectionate, and gentle. Left to his/her own devices the Wolf can become impractical, recalcitrant, obsessive, and vindictive.
Bear- Pragmatic, and methodical the Bear is the one to call when a steady hand is needed. The Bear's practicality and level-headedness makes him/her an excellent business partner. Usually the voice of reason in most scenarios, the Bear is a good balance for Owls. The Bear is also gifted with an enormous heart, and a penchant for generosity. However, one might not know it as the Bear tends to be very modest, and a bit shy. In a loving environment this Native American animal symbol showers love and generosity in return. Further, the Bear has a capacity for patience and temperance, which makes him/her excellent teachers and mentors. Left to his/her own devices the bear can be skeptical, sloth, small-minded and reclusive.
These are just a few which stand out to me the most. There are a load of animals to choose from.