Another way is to leave the power on permanently, and with the switch, ground out the MCLR and hold the PIC in reset. This will force the PIC into a sleep mode.

May not be suitable for your application, but its worth looking at a problem from more than one angle!

Tim.