Ok 4MB might do it. Which chip is that ? You will have to write drivers for all peripherals and you will also have to compile Rockbox in thumb (at the moment it compiles to ARM), that might require provide thumb-only optimized code for memcpy and other similar operations.