maybe nurbs or splines would help in this case? calculating triangle splitting or collapsing in realtime would be inefficient.

i would certainly advice you to utilize vbo's if you are even considering that your terrain should contain lod.

doing a planet renderer?