The Kindle can compile anything which can be compiled in 256 MB of RAM + your use of swap space. Which is a fair bit. We're not exactly planning to compile Firefox here...
Obviously, given the processor in question, it will take a while (~days potentially). But I have it on good authority it is a good way to avoid cross-compilation issues.
