I just had to figure this out for my own application, so reposting the answer here.
Time has passed since this was asked and answered. Now there's a simpler way.
See http://code.google.com/appengine/docs/python/datastore/metadataqueries.html
q = Kind.all() for kind in q.fetch(100): print kind.kind_name