Interestingly, it looks like this is a von Neumann device! Which means that code and data live in the same address space. Memory map here:
http://www.esp8266.com/wiki/doku.php?id=esp8266_memory_map
Looks like it's got a whopping great 512kB internal SPI ROM device too, and indications are that it's reprogrammable.
You could totally run a unix on this; I've ported Alan Cox's Fuzix to the MSP430, which is substantially lower specced. Without an MMU you probably wouldn't get preemptive task-swapping, but Fuzix runs beautifully in cooperative multitasking mode. You even get the real Bourne shell (written by Bourne) and pipes.