I'm finding CouchDB to be a natural fit with Sinatra. On Ubuntu 8.10, the database was easy to install and CouchRest has made it very easy to operate from Ruby. I was enjoying Google App Engine, but find this much easier to work with. I'd like to try it with Python next.