Fallout 3 was using heightmap terrain, too, but they used additional mesh pieces to get concave portions, like cliffs or the like. And I found Fallout 3 very appealing...