Another addition to the list of add-ons that are now default in 2.59 is the ivy generator.
With this add-on, you can generate some realistic ivy that seems to attach itself to whatever object you choose. Its really simple to use and can really make a big difference in your scene.
If you would like to know how to texture the leaves properly, watch the previous tutorial on creating a tree with Blender 2.59
You can download the cupid statue model for free