Trajen,
You will need to run cable. We use cat-5e, and put the power and video on two pairs. You will need balun (sp) transformers as well to match the impedance on the wire to the cameras. We do it this way, as we have found lightning does not seem to damage the cameras like it does with coax.
Oh course, a good ground and maybe lightning arresters.
EDIT: You might want to get a single power supply to run all the camera, but 4 single ones will work as well. I doubt your house has 12/24 volt power, so you will need a power source.