Your point about compiled python libraries is correct in principle, but it's worth pointing out the GAE python comes with PIL and LXML (and a bunch of other libraries) pre-installed these days:
See https://developers.google.com/appengine/docs/python/tools/li... for a complete list.
But,yea if you need a library that's not on that list and uses native extensions, then you're kind of screwed.