I just tested Darrel's oversampling, using the MPX4115a and a PIC12F675 that I quickly soldered up, and it works very well. I just used the two capacitors on the power side of the MPX4115a, like the data sheet shows, but with no filter capacitor on the output. Even at 16 bit resolution, the A/D output values only varied by +/- 1 digit. It varied more when I breathed though! 16 bit is really sensitive!

My vote is for oversampling, parts count is at 6, running the board from the power of the PicKit2.

Pic12f675
3 capacitors
mpx4115a
20 mhz resonator