Is it possible to branch a Bezier curve randomly?
You could try a L-system. To use curves the way you describe it would require scripting.
There is a plugin for 2.6 available here
Related:

Algorithmic Botany