I recently came across the work of Minoru Abe, a classic sliding block puzzle designer. He makes beautiful handmade, insanely difficult puzzles. Nick Baxter has a gallery of some of them here:
@

Play 'Angel vs. Satan' online:
@

Good luck!