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
Select Android on the top left of the Project window. So, right click over your package name under Java folder and select "Refactor" -> Rename... Click in Rename Package Button. Type the name of the new package you want, mark all options then confirm.
When it shows the results, click on "Do Refactor".