So the Daft Hands and similar videos got me wondering what other songs would be amenable to similar performance. Primarily, I was curious about Everything You Touch. So I constructed these lyric graphs. The total text in the nodes gives you an idea of how much stuff you have to write on your hands (will it fit?) The branching factor gives you an idea of how interesting the performance might be, and gives you a start for determining placement. For Everything You Touch, you would definitely want the word "you" in a central or easily accessible location, or maybe even two of them, because it participates in so many phrases and twice in some.
(Images link to their graphviz files.)
Harder, Better, Faster, Stronger by Daft Punk:
One More Time by Daft Punk:
Around the World by Daft Punk:
Everything You Touch by Ladytron: