I'm not a furry but it is an interesting subculture and some of the artwork is amazing. I would likely look around some of the different settings to see what would be a good fit.
One possibility would be a Wolfen from the Palladium RPG:
Another could be a Jaka Manhunter or Beastmaster from Talislanta--but they really don't care for magic.
It would be hard to choose and that's not counting the possibility of making a fursona based on a Gamma World mutated animal.
