Leonard Richardson, the coauthor of my new favorite geek book Restful Web Services has an excellent break down of Project Astoria and how Restful it is.  Also, don't miss the really good conversation between him and Pablo in the blog comments.