Still waiting for that full text search API. I believe the ticket was 'started' in October last year. http://code.google.com/p/googleappengine/issues/detail?id=21...
Just to clarify: I am a pretty happy user of GAE. Full text search is one thing that is missing from the feature set that could make my life as a GAE developer a lot easier.