Ethiopian Prime Minister Meles Zenawi, who was once hailed as a major U.S. ally against terrorism but whose 21-year rule was tarnished by the killing and jailing of political protesters and a grisly border war with former ally Eritrea, died late Monday while being treated abroad for an undisclosed illness.