Naval Battle is a mobile game where each player has a set of battle ships in his map and needs to sinks all of the opponent's battle ships in order to win. It's a turn by turn tactics game.
MobileStratego is the online version of Stratego for mobile phones. It's developed with J2ME and it is a two players version. Online playing is achieved using peer-to-peer with virtual server or direct connection. Single phone is supported too
Cobel Engine will be a good game engine allow user to create quality 2D scrolling game such as Castlevania , Metroids and if possible , adventure game like Sierra adventure games.
MegaBlock is a Tetris clone for J2ME devices. It aims to be a simple and honest reproduction of the addictive classic. It will run most modern mobile phones with java and a good sized screen.