I helped Lex Spoon and Toby Reyelts write an article about running Scala on App Engine.
Here's the article! As of right now, it's linked from the front page on the Scala site.
In the article, we mention my Scala/GWT sudoku solver, which is now available on Google Code. It's also live on App Engine right now!