Criando um novo projeto
Para criar um novo projeto Android no Eclipse é necessário ir em File:

Após feito isso, ira aparecer a seguinte tela:

Application Name: Nome da aplicação.
Project Name: Nome do projeto.
Package Name: Nome do pacote principal (qualquer nome, indicamos seguir um padrão).
Minimum Required SDK: Requisitos mínimos da versão do Android, indicamos utilizar o Froyo se for uma aplicação básica.
Target SDK: Qual versão do Android é o objetivo da aplicação.
Compile With: Qual versão do Android sera usada para a compilação, aqui é indicado utilizar a mais recente para não ter problemas de compatibilidade.