I downloaded Eclipse Juno Java EE edition and installed ADT plugin. I created a new Android Application Project from Eclipse
Eclipse Juno Java EE edition
ADT plugin
Android Application
Eclipse
I had the same problem and I could create the project changing the "minimum required SDK" to 3.0 Honeycomb.
What is the versión you have selected?