I have been developing using J2ME since 2005 and previously had games of this type available on getjar, mobango, clickgamer etc.. including a knights tour logic puzzle and a chess game.
I'm very comfortable completing this type of project, including the sound and difficulty level requests.
Andrew.