I have two Android projects in Eclipse. I copied the one project from the other, then changed the app name (in strings.xml) and the project name
My setup
app/java/com.company.app.Refactor > Rename, then select Rename Package.Do Refactor.No need to hack around by hand.