I just received Maxim's uP Supervisory Analog Design Guide 5, 7'th edition. One
 of the parts
they feature is the MAX809. Packaged in a SOT-23, this device provides proper
 power-on
reset and Brownout protection. Prices are about .88 USD for quantities above
 2500. One
of the things I found interesting is that they specifically discuss the PIC16CXX
 family.
You can reach Maxim at

http://www.maxim-ic.com/


Another device worth considering is the XX1232. Originally this part was made by
 Dallas
Semiconductor (DS1232), but now several companies also make pin compatible
 versions. This
device has power-on reset protection, brownout protection, and a watch dog
 timer. I have
used it with another microcontroller and have had good luck with it.


Scott