I have a some that host a 12f675, using onboard clock, the only thing on the board besides the pic is a FET, resistor and a few caps. I have a .5" x .75" version and a .75" x 1" version. Dimensions are approximate. The pins for iscp are there, but get used if you hook anything up so don't plan on reprogramming. I can send a jig with the boards, I use one of the boards to make the jig with some springy pins.
If you think it might work, I will put up some pictures. I do realize that I am missing some of your specs, but you said you wanted really small and thought you may be able to be flexible to get a smaller board.
Have a great day!
David H