It has been only tested in my SonyEricsson W810i, but I hope it could run in most of the phones with MIDP 2.0 + CLDC 1.1 support. It requires a phone with at least 176x176 pixels in screen resolution.
It supports UNDO and REDO and has the first move of the solution as a hint (if you feel impatient). The problems belong to the books:
J. W. Abbott: 121 Chess Problems (1887)
F. Healey: 200 Chess Problems (1866)
I must thank to the guy who converted those PDF files to PGN files, without that I would have spent more time translating the positions to FEN, I only needed to prune off the bad problems and add the hints, the original PGN files can be found here:
You can choose from 4 different sets of pieces, every set has been composed by me, so every one of those pixels belong to me!! :D
To say the truth, the "Da Vinci" set was inspired in this article:
Have a nice day!