Amazon had promised the ability to program Kindle using their own KDK. It seems folks have started rolling out apps for the Kindle platform. The first game is called "Shuffled Row" and is a sort of Scrabble clone; And there's "Every Word," a word descrambling game. Here're the instructions:
"Your score is comprised of two components: first make a lot of words, second try to make the longest word possible in each scramble. The best way to increase your score is to do both, but it's a huge bonus to find the longest word possible. Why? Because when you do, you earn the right to play a completely new level with a brand new set of letters. As long as you keep finding the longest word, you can move on to a new level with a new jumble of letters and push your score higher and higher."