If you haven't already, might I recommend Dark Lord of Derekholm and its sequel Year of the Griffin.
I haven't. Thanks.
Come to think of it, anything by Dianna Wynne Jones you would probably like.