Looks like Google App Engine doesn’t support WordPress 3.7.1 (something that’s not documented anywhere). Downgrading to WordPress 3.5.1 (the version mentioned in Google’s instructions) made it work – http://localhost:8080 was forwarded to WordPress Install page.
