Hi IndiJones
I think you'd like to program these devices inside your circuit i.e. from a microcontroller. If this is the case, I'd look to use FLASH devices, because most of them don't need a special program timing like EPROM's do. A FLASH device can be accessed (for programming) as a simple memory. There also exist FLASH devices which won't need a higher programming voltage (look at AMD 29Fxxx family or 29LVxxx). To program a FLASH you have to write to special registers inside the chip. Look at the datasheet, you will also find flowcharts. Most manufacturers also offers assembly or C-code at their homepage which does the programming.
Bye