I think Greg is correct. Your radiator is partially plugged, which leads to higher temps and higher pressure (with your replaced cap), possibly contributing to your water pump leak.
If your pump is leaking at the weep hole or impeller/shaft/bearing, then the initial contributer could have been the over pressure/high heat. I stress "could" because not sure if that differance in pressure would be enough to push it past the seal. Since water/coolant has already passed through it, you should probably replace the pump along with going to the lower pressure radiator cap. You can get parts to fix the pump, but they are harder to find, (not sure about Aus though!) and may not be worth the extra time vs the cost savings, plus I believe you indicated that mechanical stuff was not your first language. /forums/images/graemlins/wink.gif
If it is leaking at the mating surfaces at the block, unlikely the additional pressure would cause those gaskets to fail. There might have been an initial defect in the casting surface, that the extra pressure became the straw on the preverbal camel. Or possibly just a bad gasket or damaged one. You will need to pull the pump, inspect gasket, and clean all the gasket away and closely inspect the surfaces. If there is a bad surface on the pump, easy just replace. Bad surface on block, the "fun" will be determined by how bad it is. Both surfaces look good than just a new gasket with a light coating of RTV.