'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.
Both Lite(Free) and Paid (0.99$) version are in the market.
You can get it from Android Market.
Android Dev Center