It depends on if were talking hardware or software, and what the clock speed of you PIC is. Generally speaking, hardware SPI would certainly be quicker than the software implemented I2C. The AT45's will operate with a very fast clock rate, so the limiting factor will likely be the PIC.

BTW, I have used the 32M version in a datalogger and was quite happy with the results.

HTH Steve