Does anyone play the Mouse Guard RPG? It's based on the comic book, which is about Mice that live in a pseudo-medieval society in a forest so dense that large predators can't get to them. Unlike Redwall, the animals in this setting are realistically sized. The RPG is pretty fun because it makes you answer a bunch of questions about your character (city of birth, previous occupation, family wealth, etc...) that give you free skill bonuses based on the answers. So it really feels like your character makes sense within the setting.