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.
[Aside: I wish they made MSP430s with more RAM. It's a lovely architecture, and I'm not just saying that because I'm sick and twisted and like devices with 20-bit registers. An MSP430 with a whole megabyte of RAM would be awesome.]
I do know of Timothy Budd's Little Smalltalk, which is an ultra-lightweight pedagogical Smalltalkish, which has a core image of ~90kB and 3500 objects; but that's still rather big...
cf https://gist.github.com/Coaxial/268c4198d09c2a712387 for flash and RAM for mos (all?) currently available ESP8266 versions