Enter Professor Longman and suddenly Proverbs makes much more sense to me. Although he admits that it is difficult to see, he actually shows you some structure. Then he explains the theology behind it and you suddenly feel a need to actually study this book. In the process he also explains Hebrew poetry, the right and wrong ways to view a proverb, and how to apply something that was originally meant for a young man to your own life. He will help you find both the Proverbs in various Biblical narratives, and then discover Christ in the Proverbs. Finally, he leads you in "following the themes" in Proverbs, choosing three and laying them out before you. This short (163 pages) guide will change how you view Proverbs forever.
Each chapter ends with questions for thought, which makes it a good book for both personal and class study.
How to Read Proverbs is published by InterVarsity Press Academic.