Scientists poking around Ethiopia's fossil-rich badlands say they have discovered the first pieces of an extinct species of horse.