A very simple game could be Rock-Paper-Scissors if you can add a gyroscope or something to detect shaking and then show Rock, Paper or Scissor at random.
I believe they don't have any batteries in them but only powered when connected to the dock. E-ink only requires power when changing the image, not for displaying it.
Sorry for adding more work. :)