PDI did a presentation on the making of Shrek at siggraph this year that had a pretty cool section on how they generated the trees. I had to leave, no pun, early so I missed it but that might help stimulate some ideas if you can find some notes on it.
Good luck and if you fiqure it out let me know.
Try this also http://www.splotsh.com/tutorial.htm
ww