This is kind of an elementary example, but I always thought it was funny to prove that $S_3$ is isomorphic to a subgroup of $S_6$ using Cayley's theorem.