Backgammon, that most classic of games where you pit your whits against the roll of the dice. Is available as freeware from the good folk at AnyWare Consulting. More advanced AI's for the game are available for purchase.
The game is for all Handheld PC's from Windows CE 2.0 and above.