These might help also,
3DTotal Tutorials
3d Tutorial
3DTotal Tutorials
Only the first one is really a low poly tutorial, but with the palm tree it would be easy to make a low poly model as well and then bake the normal, shadow and alpha maps from the high poly. Not sure how well that method would work with a fir tree or a similar tree though.