Slide Puzzle v1.4.1 is a free puzzle game :-), for Android. We can customize the type of puzzle that we want.
Features include a touch screen interface, multiple puzzle sizes and customizable images. The images, for now, is only possible customizing in Droid and Google Nexus One.
Available in Android Market.