Recent advances in automated knowledge base construction have created new opportunities to address one of the hardest challenges in Artificial Intelligence: automated commonsense reasoning. In this paper, we describe our recent efforts in mining commonsense knowledge from the personal stories that people write about their lives in their Internet weblogs. We summarize three preliminary investigations that involve the application of statistical natural language processing techniques to corpora of millions of weblog stories, and outline our current approach to solving a number of outstanding technical challenges.