'Marble Solitaire' is one of the classic board strategy games. Its very simple by rule, “Eliminate as many marbles as possible by jumping over adjacent one.” Try different shape and size of the board to improve your expertise to minimal number of marbles left on the board at last.

http://www.androiddevcenter.com

AndSudoku is a Sudoku puzzle-game for Android.
Workout your brain with an unlimited amount of Sudokus.