Mike,

You can use a 8051 (EA at Vcc) with the bootloader in internal flash and a flash memory (AT29C512 from Atmel).
After dowloading the code you run it from external memory (above 4K or 8K depending on your uC).

Evandro Zilio de Souza.