@shanley I never read Redwall, but I know about it through @eliduke. If you liked that, you should read Mouse Guard.

http://mouseguard.net