If it is not to close up, a painted vine texture with bump mapping might do the trick. for a closer shot, you could also consider combining/making some paint FX brushes and build your vines that way.
good luck!