There are several self working change bags that tell gospel stories. You can find them at
larocksmagic.com under Magic > Gospel Magic.
I'm sure other suppliers carry them, Larocks is just my personal choice. Also the Bible Coloring books are pretty nice - you can get them for about $10-15, also comes with a blank book to show around for inspection - (also around $10).
Some good sponge magic for gospel - multiplying fish and loaves of bread.
...thinking...
The "Fire Bible Book" - can add a nice touch to your patter
Some ok blendo/silk - tip routines.
I'd recommend going to Larocks, browsing the Gospel section and picking a few items out. The folks are accommodating at Larock's - and can answer any questions you might have via phone.
They also carry Dewey's line of books; which have alot of gospel props for magic, juggling, clowning, etc.
Professor Wonder has instructions for several gospel magic routines.