Had an idea when looking at some images a coworker showed me. Easy enough to rig up, thought I'd see what it looks like. It's just a consistent noise function applied to the non-vertical part of the terrain geometry. It breaks up some hex patterns and makes some more interesting edges.
This is just a test. Do not panic. Obviously it would need massive tuning and surface types would need to be able to disable it (for manmade structures).
http://redtoast.net/Images/SkewTest_1.png
http://redtoast.net/Images/SkewTest_2.png
http://redtoast.net/Images/SkewTest_3.png
http://redtoast.net/Images/SkewTest_4.png
http://redtoast.net/Images/SkewTest_5.png
http://redtoast.net/Images/SkewTest_6.png
