With the appointment of a new prime minister, Madagascar has taken an important step toward returning to democracy after five years of political and economic instability.