CheckersRedux
This game is the rebirth one of the most played and classic board game, checkers (or draughts). The game has several awesome themes to choose from and has four difficulty levels to play against your phone. The game has a unique scoring mechanim and keeps recent score history of players that helps them in tracking their recent performance against the AI. Currently, the game is available on Windows Phone 7 and Android platforms. Here is the Android Market link: Checkers Redux.
Checkerzzz(Android)
Checkerzzz is available in Android Market as paid and free versions. The game allows you to share scores on Facebook and Scoreninja.
