The New Republic Online: Plan of ActionOne analysis of what it would take to stop the Sudanese genocide. It sounds midway between the Somalia intervention (which succeeded in terms of its initial stated goals) and the invasion of Afghanistan. Rather more than is typically thought, in hindsight, would have been needed to stop the Rwandan genocide.
This problem will take some creative thought. It might, for example, take less power to destroy the Sudanese government than to maintain a peace -- perhaps that would incent the current regime to cooperate.