Sokodroid, the definitive Android version of the classic puzzle game Sokoban, has just been updated on Android Market.

Features:
2400+ levels varying from easy to make-you-cry
Tutorial
Battery-friendly
Touch / keypad / keyboard controls
Multiple save slots
Multiple skins
Automatically saves your best solutions

Sokodroid is available in two versions:

Sokodroid - $2
Sokodroid Free - free, ad-supported, but containing all the features and levels of the full version.

Screenshots:







Feedback is most welcome.

If you like puzzle games, you may also like Vexed, another remake of a classic.

It's not my kind of game but it is very good.
Two things : Trackball control is imprecise but it's not your fault and the undo button is perfect :p and the interface is not very nice (but is not a big problem).

Otherwise it's a very good puzzle game