According to this guide by Google the “App Engine Connected Android Project”
should be available after installing/configuring ADT plugin for Eclipse, Android SDK and Google Plugin for Eclipse. I have installed everything in the most recent version in both Eclipse 3.7.2 (Indigo) and Eclipse 4.2 (Juno). However, I can’t create such a project in any of the two Eclipse releases. Here are my installation details in Juno:

And here is a part of my Android SDK details:

My OS is Mac OS X 10.7.4
I know that I could see the menu point on 23/6/2012 before I updated the SDK tools to the most recent version.
Is anyone experiencing a similar issue or does anyone know what I configured the wrong way?
Thanks!
I just found a (I would say semi-official) statement from a Google employee here. It says, that the “App Engine Connected Android Project” has been removed in GPE v3.0.0. It would be possible to downgrade to the last version containing this menu item (2.6.1), which can be downloaded here.
The reason for the whole migration is, that “C2DM [is now] deprecated and [we] should be using GCM instead”. Furthermore
They also “plan to add [the menu item] again in the next version of GPE with GCM integrations” and they “plan to release the next version end of July”.
Also, I got a similar answer form the Google employee Sparky R.: