Okay, after poking through some tutorials and picking up a few new tricks, I figured I'd try coloring this again.
Not perfect, of course. I can certainly see some flaws, and my understanding of shadows in relation to color needs to improve (never was much of a painter), but in general, I think it's fairly nifty. Especially considering this was all done by mouse. My fingers hurt.
Wow, this is good. Not perfect as you said, but your use of shadows has improved *a lot*. It makes the mage really look 3-D, you know.
I like your vision of the avatar, and how he (?) is holding his mage - must be a powerful, but friendly avatar.