I have had great success by feeding the PICs VCC (and MCLR) through a low voltage drop Schottky diode. On the PIC side of the diode, I use a 10uF tantalum and several .1uF ceramics.

This has worked well for me in critical military applications controlling hundreds of amps.