[Finster]

What about using Plaster of Paris to make bricks? Of course this means you'll need some sort of mold, but that could be pop sticks and some clay, or perhaps even cardboard. Legos might also be an option to make a mold, at least you'd know the bricks would be the exact same size. Also, I'd buy some cheap red paint and dump it in the plaster to color it, or paint it later. Just a thought or three...