MidTacToe
MIDTacToe is a simple tic-tac-toe midlet which has ten levels of difficulty.

mYahtzee is a Java (J2ME) implementation of Yahtzee on your favourite handheld devices with remarkable graphics and sound. Initial support provided on screen size of no smaller than 176(W) x 188(H).
A J2ME PacMan game. It is student project in UIUC.

Sheepsort is a MIDlet game where one has to put up some fences on a sheep pasture in order to separate the black sheep from the white sheep. The problem is that the fences must not be hit by a sheep while they are being built.

Space Ballistics is a mobile phone game. You need to specify angle and speed of the torpedo for hit enemy. Depending on sizes, planets pull the missile and make trajectory of this difficult.

A simple sudoku GUI in Swing for solving predefined puzzles. The game can run on the desktop under Java SE as an application, or on a portable device under Java ME CDC as an Xlet.
Related Article:
Building a Java ME CDC Application Using the SavaJe Phone
Yoda Decision Maker is an 8-ball clone. Still, it doesn’t only answers your questions, but it also can give you some Jedi wisdom if you want. Inspired by a similar program in Palm platform.
JTGL is a java library for graphical development (eg:Games) and is designed to be lightweight and highly portable, enabling to run the same code for many targets without problems, from Java phones to pdas.
The J2MEGL (Java 2 Micro Edition Game Library) is a high-customizable library to speed up the development process involved in games when dealing with repainting, sprites and movement. It is based on the MIDP-1.0 specification.