How about baskets of fish & bread multiplying? Jesus was jew after all.
If you want to create magic about summoning genies (worshiped as gods in the past by the gentiles and now they don't like to be only slaves with superpower by ordinary short-lived mortals) my advice is to give a moral to the story: who can give all you ask also can take off all you have got.
Testament is a D&D 3e sourcebook for Biblical-themed campaigns. I recommend it - it treats the source material (both religious and archeological) with respect. Covers Israelite, Canaanite, Babylonian, and Egyptian cultures. Includes a Mythic Era chapter, if you want to visit Noah / Gilgamesh / similar individuals from before recorded history.Think there was a game called Testament that might have done some of the work for you (haven't played it, so I can't vouch for its quality).
the staff of Moses could be considered a major artifact, correct?