For the tree animation, it looks really off..
If you imagine the wind blowing at the leaves, it needs to be gradual from one side to the other, instead of all the leaves suddenly twitching in one direction and back.
That's true when a breeze first starts pushing a tree, I guess, but while the tree's actually being blown on, the leaves just jiggle around everywhere randomly:
http://www.youtube.com/watch?v=LbWhFyYFC1kHis tree animation is pretty decent as-is, imo. It'd be better if the outline actually moved, though.
And of course it'd be even better if it had intro and outro frames for when the breeze starts and ends, like you said.
I'm not sure about the grass, though. I understand you're using symbols for your trees and enemies and stuff, so their relatives sizes aren't going to make any sense, but having the grass texture so large looks very strange to me. Don't most games with maps panned this far out just have basically flat green surfaces for grass? That's basically all you should see of grass from so far away, anyway...
I think something more along those lines would work better for what you're doing!