TI makes the MSP430 family of CPUs that consume very little power, and have a beautiful instruction set with really usable addressing modes.

The also make parts with Ferric Memories, these are parts that use memory that requires no special programming yet, are very fast and non-volatile. Unfortunately, none of these parts are available in DIP format so a carrier of some kind is needed.