Check out AN1095 from MC's website. Slightly different application (Emulating Data EEPROM for PIC18 and PIC24 Microcontrollers and dsPIC® Digital Signal Controllers) but there are some interesting techniques in it, eg. increasing Total Effective Endurance by a factor of 1,000.