fungus: Sure, Atmel makes ATtinys with only 64 bytes of RAM...
Atmel makes ATtiny processors with no SRAM.