Ifnumkey - you're not alone!
I had exactly the same problem, no 'Android Project'. Eclipse Juno coupled with the latest SDK/ADT has 'Android Application Project'. Hopefully the folks at StackOverFlow are right and they are one and the same thing. But its kind of unerving that the very first step isn't exactly as per the tutorial - I'm new to Android but not development and I kind of wonder if somewhere down the road I'l discover that there's some subtle but important difference between the two.
Google need to update their 'Creating an Android Project' tutorial or, in enterprise speak, modify the workflow so that they update the documentation BEFORE rolling out the changes!!
EDIT: Found this blog page which walks through the new screens in SDK Tools revision 20;
android-sdk-tools-revision-20-now.html (from android-er.blogspot.fr)
(Sorry can't post as proper link as I have under 10 posts