Renaming the package that R.java is generated in

Right click your project, then Android Tools -> Rename Application Name:

Or, if you want to do it manually, go to your manifest file, change the package name, and make a Project Clean.