Frank Neulichedl just posted a nice tutorial on getting WordPress multisite working with the App Engine PHP runtime.
The great new is it was really quite straight forward for Frank to get it up and working – jump over to his post for all of the details.