Hi folks,
1) Can you check if this option exists : New->Other->Google -> App Engine connected Android project ?
2) If not, under "About Eclipse" -> "Installation Details" -> "Installed Software", check if the "Google App Engine Tools for Android" plugin has been installed.
Also, make sure that you install ADT *before* you install GPE, otherwise the "Google App Engine Tools for Android" plugin won't be installed.
Regards,
Sriram