I just set up eclipse to start android development according to this http://developer.android.com/sdk/installing.html. My problem seems similar to this one: Android app not laun
Sometimes in the similar situation clearing the project helped...
Have you set the appname in the strings.xml file?