Not having a mobile phone, let alone a java-enabled one, I don't know how compatible these will be with your machine.
But here are a couple of java games I know of online.
Java Elite (Kinda, sorta like Starfury if not truly '4X')
http://www.bootlace.co.uk/index.php?...es&type=jelite
Dungeon Master for Java
http://dmjava.free.fr/news.htm