And it's NOT going to happen with a PIC16F876... it just hasn't got that much RAM!!!

You're going to need some high-speed external memory to hold your samples.