After extensively studying and implementing terrain LOD, i've come to the conclusion that the most promising approach for general-purpose full interaction with real-world data is Regular Grid LOD.
A TIN (Triangulated Irregular Network) is another common way to represent a surface. For some specific applications and data needs, they can be more appropriate than regular grid approaches.