To rename Package in Eclipse for Android SDK, right click your package to be rename (NOT project), select Refactor > Rename...
Enter your new name of package, make sure the check box of Update references is checked (otherwise you will get numbers of in-correct reference), and click OK to finish.