Mr Reversi 

Long Description:

mReversi is a challenging version of the classic game of Reversi (like Othello). It runs on any J2ME phone·

Three levels of play: Easy, Medium, Hard. Experienced players will find the Medium level challenging.
Your current game is automatically saved when you exit the application.
Hints are provided to show you valid moves (i.e. the yellow dots in the screen shot). 
More experienced players may turn off the hints.

Screenshots: