Here's a variant my 8 year-old niece invented, and it has some great playability:
normal rules, except each side makes two turns in a row.
Constraint: the second move cannot logically depend on the first move in any way.
We've played a few dozen games this way. Really opens up some interesting possibilities.