Two games in one: Reversi (rules) and an African strategy board game called Oware (rules). There's also a menu option for minesweeper but it doesn't seem to work.

In the Oware game, the lower player moves first.  The player at the lower has blue.  The upper player has red. The possible moves are indicated with a small dot inside the squares that are valid moves.  If an invalid square is chosen as a move, nothing happens.

On the iDEN phones the OK key is mapped incorrectly and goes back to the menu, hit "Continue" to return to the game if you press it by accident. Use the green Call key as the OK key.

Type: Free Open Source
Vendor: Irving Bunton Jr
Data Connection Required: No
Minimum Java ME profile: MIDP 2.0
Screen Size: all sizes
Boost CDMA Compatible: (tested on Motorola Rambler, reported to work on Incognito):  Yes,
Boost iDEN Compatible: (tested on i776): Yes
Supported iDEN phones: All Falcon series with Java (i776, i465, i290, i475, i856, i9, etc.)

The app "Oware" (223 KB) is ready to download or send to your phone as filename:"Oware".

A very nice chess app that works with all screen sizes. Unlike Cellufun Chess board isn't cut off at the bottom on smaller screens.  It has three levels, handicaps, retract (undo) move, optional background usic and you can play against the computer or with a friend (offline, sharing the phone)

It takes a while to start on the i776, i465 and similar iDEN phones but once it's running gameplay is quick. Startup on the Rambler only takes a few seconds.

The app "MobileChess" (328 KB) is ready to download or send to your phone as filename:"MobileChess".

Contributed by: arnold040
Type: Free Open Source
Vendor: mobilechess.sourceforge.net
Data Connection Required: No
Minimum Java ME profile: MIDP 2.0
Screen Size: All
iDEN Compatible: (tested on i776): Yes
Boost CDMA Compatible: (tested on Motorola Rambler): Yes
Supported iDEN phones: All Falcon series with Java ( i9, i856, i776, i465, i290, etc.)
Filesize: 328 KB

A powerful Chess program with six difficultly levels. All keys work except for the OK key. Use 5 or the green Call key as the OK button.

There is supposed to be an online mode where you can play against other people but I get a server error when I try to use it.  Offline mode works fine.

Contributed by: vurt
Type: Freeware
Author: Cellufun
Data Connection Required: No
Supported iDEN phones: All with Java ( i9, i856, i776, i465, i290, etc.)
Filesize: 64 KB

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.)