More pertinent to your post, Sutton's working on an updated RL book here: http://people.inf.elte.hu/lorincz/Files/RL_2006/SuttonBook.p...
If anyou have the time, Chapter 15 (pdf pg 273) of the above link is a fascinating read. In particular, TD-Gammon had already achieved impressive results using NNs in the early 90s; reaching world class levels in Backgammon with zero specialized knowledge.
If you've described / published either of these examples somewhere, you should submit them to HN!
By the way, you can talk to my AI guy if you have a recent Chrome/Chromium browser. It is actually an entire OS in a browser, and the AI guy is an app called Bertie. My current implementation of the OS is called "The Native Client Proving Ground", and can be found here: https://nacl-pg.appspot.com/desk. The OS should install in less than 2 seconds after clicking the link. Then you just open the Applications folder and click on Bertie's face. He will then introduce himself, and you can start talking to him.