I don't really think that's impossible. A lot of games have already been installed in mobile phones and I don't think it's going to be that hard doing the same with poker.
Java-based phones are not really Java-based. They have the ability to run BREW/GIN applications which may be Java-coded. There is a large difference between the two definitions.