I like how on the 5x3 there is an empty slot _outside_ the main grid. You park there the final piece to begin with, then solve the puzzle and eventually drop the final piece in for a complete picture. Excellent idea!
I also like the idea of higher order of sliding puzzles. 3x3 and 4x4 need to have some competition!