Links:
Developer's Description
Fun sliding tile puzzle is a virtual remake of the classic tile puzzles. The lite version provides 3x3, 4x4, and 5x5 puzzles just like the paid version, including the ability to enter your time on the world wide high score leader board.
The lite version is ad supported; the paid version has no ads.
Requires iPhone or iPod Touch OS 3.0.