As I "closed the book" on 1 Samuel, I thought of the title above as a good summary - it's the story of two kings, with the failure of one opening the way for the other. While Saul's is a sad story of a life that started well only to fail in such a heartbreaking fashion, David's mystifies me. Saul's rejection as king is easy to understand - he blatantly disobeyed a direct command of God, and then tried to rationalize it with "religious" excuses, prompting Samuel's rebuke. But superficially, David doesn't look that good either: he lies to Ahimelech the priest about being on a mission for Saul when he was actually fleeing from Saul (with tragic results for the priest and his whole family and village) then goes into service to Achish the king of Gath (interestingly, Goliath's hometown), only to deceive him about what he was really doing. So what's the difference?
It must go back to the fact that, when Saul was rebuked by Samuel, there was really no expression of contrition and repentance - only a concern about his reputation: "Saul replied: 'I have sinned. But please honor me before the elders of my people and before the Israelites; come back with me.'" While David, as expressed in the Psalms written during this period, had an open heart to receive from God. (That has been a neat part of this chronological reading: Psalms that have a specific connection to events in David's life are listed for reading at those spots.)
So, to sum up Saul's lesson to me: make sure outward acts ("sacrifices") are matched by inner obedience. Otherwise they are "wood and straw" to use Paul's terminology.
But it all goes back to Grace: "For it is [not your strength, but it is] God who is effectively at work in you, both to will and to work [that is, strengthening, energizing, and creating in you the longing and the ability to fulfill your purpose] for His good pleasure" (Philippians 2:13 AMP).