A Kids Heart christian games, printables and activities
Danielle's Place - you need a membership to access all of the things available, but you are able to access many ideas without a membership. I have found it useful and do not have a membership
DLTK Bible bible lessons, crafts, coloring pages, songs, veggie tales
MSSS Crafts - This link takes you to the Old Testament page but I think there is a NT page as well, this site offers links to other sites and resources on the story that you are looking for
Garden of Praise - has links to great Bible lesson websites which include resources for: coloring pages, story telling sites, activity and craft sites. (some of the ones I already have listed here are listed there as well as well as more)
Calvary Chapel Children's Ministry - an entire page to lesson plans for lots of Bible Stories
Children's Chapel - A collection of Bible Stories and devotions written for children, I didn't see any activities.
Mission Arlington's PDFs - more lesson plans (in PDF forms) from a Children's ministry
Bible Class Curriculum - a collection of free Bible curriculum covering MANY stories of the Bible, complete with worksheets and review questions
Sabbath School - offers curriculum with both student and teacher pages you can download and print.
Sermons4Kids - click on 'sermon index' there is a story, coloring page, craft ideas and fun work pages (for different ages) for some of the different stories - a great place for resources and go-alongs.
Bible Friends - Spiritual themes for Paper Doll Friends
Bible Story Hour Blog - Lesson Plans for a variety of Bible Lessons
A good and free Bible curriculum at ABC Jesus Loves Me, for 3 and 4 year old – 36 weekly lesson plans, completely planned out for you. This is an excellent resource!!
Hubbards Cupboard Memorization - help your student memorize verses set to popular children's songs, with posters, copywork and/or word strip game.
Storytime and More Blog had a list of Bible links I found helpful