"External" memory for program memory?

You beat me to it, CrossRoads, thanks.

Bitlash 2.0 (http://bitlash.net) can run script from SD card. Your application can be as big as you like.

The sample sketch that does this can be found here: bitlash/bitlashsd.pde at master · billroy/bitlash · GitHub

-br