I compiled few interesting problem solving stories for a training today in my office. Thought you might be interested. I am sure every story will be helpful.
Immediate sources for the stories : The Holy Bible The Pragmatic Programmer - Andrew Hunt & David Thomas How To Think Like a Programmer: Problem-solving for the Bewildered - Paul Vicker The Mythical Man Month - Frederick Brooks Jr.