When Nigeria threw off military rule and restored democracy in 1999, the country's newly elected leaders immediately set their sights on eliminating the worst aspects of the old regime. They ended long lines at gasoline stations. They set about shoring up the country's crumbling infrastructure. They went to war on corruption and tried to balance the books.