Although the author calls this game "Chinese Checkers Puzzle" it's actually Peg Solitare, sometimes called Chinese Solitaire.  The game is quite challenging,  works well and adapts to all screen sizes.  The only flaw is that the in-game help displays as a bunch of squares rather than text, I suspect it's in Russian.  That's not much of a problem as the rules of Peg Solitare are simple.

Pegs can only move horizontally or vertically and each move must  jump over another peg.  The peg that was jumped over is removed.

The object of the game is to remove all the pegs or marbles from the board except one.

Keys: Arrows move cursor or peg; Call key selects a peg to move.

Type: Freeware
Vendor: mjsoft - Product Page
Data Connection Required: No
Supported iDEN phones: All with Java (i856, i776, i465, i9, i290, etc.)
File Size: 8 KB

The classic board game Reversi, also called Othello.

Rules: Move the cursor with the arrow keys and press the Call key to put a black piece on an empty square.
Capture your oponent's white pieces between two of your pieces. Captured white pieces change to black.
The game ends when neither play can move. The player with the most pieces wins.

Type: Freeware
Vendor: Innograte AB - Product Page
Data Connection Required: No
Supported iDEN phones: All (MIDP-1) with Java  (i290, i335, i465, i776 i856, i9, etc.)
File Size: 18 KB

A nice implementation of the classic Battleship board game.  Place your five battleships on the lower grid then try to sink the computer opponent's hidden ships on the upper grid before he sinks yours.

Keys:
2, 6, 8, 4 - Move Up, Right, Down, Left
5- Place a ship or bomb an opponents ship

Type: Freeware
Vendor: Michel Kohn - Product Page
Data Connection Required: No
Supported iDEN phones: All with Java (MIDP 1) ( i290, i465, 1776, i856, i9, etc.)
File Size: 41 KB

By request here's Tic Tac Toe. Play against the computer opponent by pressing the keys:
1 2 3
4 5 6
7 8 9
To mark the corresponding square. Adapts to all screen sizes.

Type: Freeware
Vendor: 24K Software
Data Connection Required: No
Supported iDEN phones: All with Falcon Series (MIDP 2) with Java (i290, i335, i465, i776, i856, i9, etc.)
File Size: 124 KB

For the reader who requested a Go game, here's TinyGo.

It allows you to play and review Go board game files in Smart Game Format (SGF) and has four modes: play, review, score and problem solving.

I'm not a Go player but Tiny Go seems playable on my i776. The only problem I noticed is that once you start a game there's no way to get back to the main menu to change modes or save the game.

Keys:
PLAY MODE

• #: switch Play/View/Score mode

PLAY AND SCORE MODES

• 1,2,3,4,6,7,8,9: move cursor
• 5: place stone
• *: undo, new move makes variation

VIEW MODE

• 1,3: prev/next 10 moves
• 1,3(held): first/last move
• 4,6: prev/next move
• 7,9: prev/next variant fork
• 2,8: prev/next variant
• 5: switch to Play mode
• *: remove current stone

PROBLEM SOLVING MODE

• #: switch solution hint
• Other controls are as in the Play mode

Type: Open Source
Author: Alexey Klimkinl Project Page
Data Connection Required: No
Supported iDEN phones: All Falcon Series with Java (i776, i465, i9, i290, etc.)
File Size: 144 KB

One or two player space themed strategy board game similar to Battleship. Adapts to all screen sizes and has a game save feature.  The game claims to be ad supported but I haven't seen any ads.

Regular ships (blue balls or purple squares) can move any number of squares in one direction (horizontally or vertically) each turn.  The Flagship (hollow blue circle) moves one square per turn.

Enemy ships are destroyed by surrounding them with two or more of your own ships. The flagship is destroyed when it's completely surrounded.

Blue wins if the Flagship reaches a warp point (green square) or all the purple ships are destroyed.  Purple wins when the Flagship is destroyed.

Keys:
Call - Select ship to move, Select items in menus.
Arrows, 2, 4, 6, 8 - Move
3 - Pause, go to menu

Type: Ad-Supported
Vendor: Orama Technologies - Product Page
Data Connection Required: Yes
Supported iDEN phones: All

Gomoku or Five In A Row (Caro in Vietnamese) is a board game that is popular throughout Asia.  The rules are simple but the strategy is not. Players take turns placing chips on the board. The first player to get five chips in a row; horizontally, vertically or diagonally wins. JCaro is Gomoku adapted for mobile phones. It's only 6 kb in size but the computer opponent is very hard to beat,  There's a choice of game board sizes. The game loads quickly and runs well even on basic phones.

Keys:
Arrows move cursor
"1" key to place a chip

Type: Open Source
Author: Khanh Banh Duy and Ngon Pham  - Product Page and Online Help
Data Connection Required: No
Supported iDEN phones: All Falcon Series (i776, i465, i9, i290, etc.)

Mahjong is one of the most requested games on BoostApps but it was not easy to find a mobile Mahjong game that works on Motorola iDEN phones.  I finally found this one on Gamejump.  It's as-supported and a little sluggish on my i776 but should be fine on the i856 and i9.

Keys:
arrows or 2, 6, 8, 4 - move cursor
Call key or 5 - select tiles
* - Menu

Type: Ad Supported
Vendor: CondetSoft/Gamejump
Data Connection Required: Yes
Supported iDEN phones: All Falcon Series (i776, i465, i9, i290, etc.)

Recommended by a BoostApps reader, MobileBG is a a backgammon game. It features three difficulty levels, a tutor mode, automatic saving and restoring of games and matches, and cumulative statistics for wins and losses. It is based on artificial neural network technology.

If you don't know how to play backgammon start by reading The Rules of Backgammon.

Keys:
Call key - pick up and drop checkers
Arrow keys - move selection

Type: Open source
Author: Markus Herven - Project Page
Data Connection Required: No
Supported iDEN phones: All Falcon Series (i776, i465, i9, i290, etc.)

Checkers game with six difficulty levels and game save and restore. Fast loading and responsive game play. Use the green "Call" key to pick up and drop pieces.

Type: Freeware
Author: Spruce Technologies
Data Connection Required: No
Supported iDEN phones: All