I am looking at the smallest line of AVR processors out there, something along the lines of an ATtiny. No more than 2KB program memory (ISP flash) and 512B of RAM. So some caching is definitely going to be involved in this project.
I'M BAAAAAAACK!