The Quick View Bible » Paul This graphic would go really well with any of the stories about Paul found at http://missionbibleclass.org/1b0-new-testament/new-testament-part-2/acts-the-church-expands/
Bible Fun For Kids: Acts & Life of Paul Bulletin Boards This site looks like it has a ton of good ideas.
Paul's letters before imprisonment
Bible Object Lesson: A simple way to illustrate the life of Saul/Paul and how encountering Jesus radically changed his life.
The Quick View Bible » Paul’s Writings. A good study is to follow his trips in Acts, and read his letters to the churches in chronological order. Very enlightening.
Using maps to teach Bible stories
Paul in Basket bible Craft Dear Lord, thank you for loving us and helping us realize that we can change and help our friends, too. Even when others are mean to us, you help us remember that we can make a difference. Amen.
Printable bible quiz - Paul's Shipwreck
Bible Fun For Kids - focus on a person or event in the bible
Children's Bible Lessons: Lesson - Paul Is Bitten By A Deadly Snake!