To tell the truth, I would like style to be closer to this:
http://conceptart.org/forums/showthread.php?t=158322
I myself, will go to that direction, but not so much cartoony when the human characters are presented. Something in between cartoony and serious.
Ezeth, can you try like that? It can be just a sketch, don't bother with painted piece right away, since you can do it later.
Lots of time to work on it.