Google App Engine is pretty neat, in a get-your-application-hosted-and-scaled-by-Google kinda way. I'd recommend downloading the SDK and going through the example - the simple scaling and access to the scalable database are probably the best things about it, it's just a shame that "Query filters do not have an explicit way to match just part of a string value" at the moment.
Update: well there is google.appengine.ext.search for now:
We've included a short-term full text search library in the google.appengine.ext.search module. It's limited, so we don't discuss it much in the documentation. We expect to provide a more robust, full featured solution eventually. Until then, here's the google.appengine.ext.search docstring: """Full text indexing and search, implemented in pure python. Defines a SearchableModel subclass of db.Model that supports full text indexing and search, based on the datastore's existing indexes. Don't expect too much. First, there's no ranking, which is a killer drawback. There's also no exact phrase match, substring match, boolean operators, stemming, or other common full text search features. Finally, support for stop words (common words that are not indexed) is currently limited to English.