Shaul's War against Amalek (I)

The mitzvah to destroy Amalek raises a number of moral issues: why were Bnei Yisrael commanded to destroy Amalek? Why does Shaul turn to the Keini and ask that they separate themselves from Amalek? Why was keeping Aggag alive such a terrible sin?