I looking for a more effective way to create trees. Find attached my first attempt, that I created out of circle mesh, making them smaller and smaller. This was a lot of work and as you can see from the picture, would require even more work to smooth it out, before texturing would even begin.
Plus I was wondering how best to approach adding leaves.
It really depends on whether or not you want to model the tree yourself or not. If you just want a tree to use in a scene, then you could use a tree generator script such as the one foundhere.
Either of these are a good option. Even if you want to model your own, you could use one of these options to see what the resulting tree looks like, and get an idea for how to proceed.