We are hard at work porting Across Lite Mobile to Java, finally a proper crossword solver for your Java mobile phone. Across Lite Mobile will contain all features of the Windows Mobile version. More information available here

Below are screen shots from a Nokia phone: