I've started work on the textures for my first type of tree. The leaves are based on a Sycamore, but I have painted them from scratch in Photoshop.
I layered the leaves over and under one another, and also tweaked the hue/saturation/lightness of a selection of leaves to give the branch some natural variation.
This is how I built up the layers of leaves, from the lower branches upwards.