Curing:
Portland Cement is extremely alkaline. The curing process removes the stuff that leaches out too easily and would mess up the chemistry in your tank. Start the curing process in freshwater to save money on salt. Test the pH of the water regularly, and change the water as necessary to keep it down to normal tank levels. Curing times vary greatly, no-one seems to have come up with a science to it yet. About 8 weeks is normal. When the pH stabilizes, switch to salt water. You will get another pH spike as diffusion causes the salt water outside the rock to want to mix with the concentrated fresh inside the rock. When the pH stabilizes the second time, it is ready for you to add the live rock to it. You may want some minor lighting to encourage coraline growth.
Oyster Shells:
The easiest place to find it is a farm feed store. I think they use it for raising birds. It comes pre-crushed.
You might want to do some research, there are some good sites that have pictures of step-by-step directions, shape ideas, and instrucitons for getting unusual effects. (One guy mixes pasta into his rock. The pasta rots away, leaving lots of internal texture to the rock.)