Comment Re:Android have problem of it's own (Score 1) 111
It's not possible with J2ME (I've tried last summer with N82 and failed exactly as you've described.
But Android is different story. Now I can do complex tracker-less recognition once every second while simultaneously rendering 3D scene on top of camera output and processing user input with 20FPS. All in Android Java. Should be even better with NDK.
P.S. Your tower defence game is great, I have it on my cell since it was released first :)
http://vivifypicture.com/