Buenas!!
Pos no te preocupes! le pasa a mucha gente! esto es porque no tienes descargado el API8, cuando te instalas Eclipse este viene con la ultima version del SDK, es decir, te deves descargar el API con la que esta hecho el programa, o con otras palabras con el API para el que has programado.
Para el caso del "hola mundo" es el API8, dale al SDK Manager y descargate ese API y listo! ;P
Ya nos contaras que tal te fue! ahh para el tema del ejecutable hare un tuto para eso, pero hablo algo de ello en los video tutoriales del tema1.
Saludos!!