This topic originally began as a question and has exploded into a wonderful record of success with creating/praying Prayer Labyrinths for children, youth and adults. Lots of good ideas and labyrinth variations here.
You are welcome to add to the discussion.
Some photos of prayer labyrinths:
Check out the lesson here at Rotation.org that uses this Cross Prayer "Labyrinth"