Made this working right now.
A 24F PIC!
With 32K static RAM, and 2 Megabyte serial FLASH, and a color TFT.
Power supply: Lithium Ion CR123 with 3 MHz DC/DC, and USB charger.
Right now, just the LED blinks with TIMER interrupt.
Interrupts seem to be much better than on 16F.
For the RAM I will use the parallel Master port + 2 Latches, only a 44pin IC.
http://www.youtube.com/watch?v=vGxD_wH7xsw