Can anyone point me at some public domain or shareware software to
program pic16c715 parts using a David Tait style parallel port
programmer?

The '715 has some special programming needs since it has a 16-bit
eprom word due to the 2 extra parity bits.

Thanks,
--Anil