The low poly version of trees would work very well, using trans maps to produce the leaves. Probably better to use half spheres or dished grids. Brian Taylor uses this technique very effectively in Rustboy.