Hi Snood,
Ohh... yeah, those pullups are important! Hook them from the SDA and SCL lines to your positive rail that powers the PIC and 1307.

Here's a bit from the data sheet about starting up a 'new' 1307:

"Bit 7 of register 0 [seconds] is the clock halt (CH) bit. When this bit is set to a 1, the oscillator is disabled. When cleared to a 0, the oscillator is enabled."

Since you set 'seconds' to 0, the clock should be enabled, assuming the the I2C write command is working properly.

Arch