I have been looking around for a purpose close to this (I want java running on my router), and apparently the smallest full Java runtime today is jamvm which is ported to the ARM platform.
I have compiled and run jamvm with GNU Classpath out of the box on a PowerPC Linux, so I expect it to be...