MSSS Bible Lessons are always a good place to start
http://www.mssscrafts.com/oldtestament/gideon.htm
Word find from the story of Gideon http://sewhttkr.home.comcast.net/~sewhttkr/bibleWS/bibleWS/35_gideon.htm
Activity sheet and picture cards http://www.ebibleteacher.com/children/ottoc.htm
Craft ideas
Jar templates http://www.mssscrafts.com/crafts/takeonejar/index.htm
toddler lessons http://sunday-school-fun-zone.com/freelessons/biblecharacters.html#gideon
Bow and Arrow or sheep craft http://baptist-church.suite101.com/article.cfm/gideon_the_unlikely_warrior