Available at Amazon.com.

Evil goblins have taken over your kingdom, destroyed your best wizard, and hexed all the color away from your world! Do you: 1. Send an army to defeat them; 2. Surrender yourself and your valuables and hope for
the best; or 3. Trust the transmogrified pets of your recently deceased wizard to restore color to your world and incidentally take care of the goblin leaders?

Ring of Swords by Eleanor Arnasson [Orb/Tom Doherty Assoc, 1993 -- 364 pages]

It is the late 21st Century, and humanity is busy exploring the far reaches of space looking for habitable planets in the hope of escaping a polluted and overcrowded Earth. They are also looking for other intelligent life. They find the latter in the form of the fur-covered humanoid hwarhath. They seemed at first to be perfectly matched to humanity: aggressive, technologically advanced, and eager to go to war with the first thing they met.

Or so they seemed.

The Wolves of Time: Journeys to the Heartland by William Horwood [Harper Collins UK, 1995 -- 610 pages]

Fire Bringer, by David Clement-Davies

"It is a dark time for the deer. A tyrannical new Lord of the Herd has ended the old way, the yearly play of antlers that ensure a change of leadership. At his command is a corps of young stags, antlers sharpened for the kill, whose mission is completely dominion over the animal world.

Fire Bringer, by David Clement-Davies

Well, it's warmed over Watership down for sure. Actually, I was a little disappointed in this one. The author never could seem to decide which way he wanted to go: at one moment its an allegory for historical battles and the unification of Scotland, and the next its a much more traditional sentient animal story.