Yo en su momento (ahora no uso WMobile) encontré, aparte de ajedrez (recomiendo el Chessgenius si quieres algo sencillo y práctico):
Abalone
Reversi
GnuGo (este es el que mas recomiendo)
Connecta 4 (con distintos tableros)
LoA
Gomoku
Damas
y no me acuerod que mas. Tampoco me pidais que diga donde esta, pero solo avisaros que si que existen