Check out the Klotski Puzzles Android application for some challenging sliding block puzzles.