Less than a minute!
That’s what it took to get App Engine running locally and seeing the first page served in my browser!
All you need to do, is to add an extra source for software updates and select the Google App Engine. It’s all explained here.
First App Engine experience