I've never tried it on a PIC but on another MCU as well as on a PC I have used the modulus operator with a timer count to randomize a time-of-day event. With a PIC there might be enough variation in the different oscillators to give you a pseudo-random value with a 16-bit counter but probably not with an 8-bit counter. Perhaps you could do something along these lines with the watchdog timer.