Artwork credits for the character go to Vincent - all I did was pick a good style match (your grass very much reminded me of his "Wheat Fields" series) and photoshop the chap into your scene. Story?!? I s'pose I'd better start writing one then!?
But seriously said, to answer your original question, IMO as long as the technical and aesthetic considerations are properly addressed (and all the contributors to this thread have set the direction for the 'what' and the 'how' on these points): absolutely a resounding "YES!" - this style will work with animation (and, just in case you don't know the film, take a look at "The Wind Rises" which, again IMO, should remove any lingering doubt).
Thanks for the feedback Hayasidist and 3Deeguy,
I really only started playing with Painter and none of this was planned. It all developed with the input from this thread.
Definitely will keep playing with the styles and keep posting just to see where it ends up.