How often should you get your cell phone battery be changed?

And when the battery gets changed do you have to renew everything on your cell phone, like retype people's phone numbers in the phone's contact list so that you don't have to type the number every single time you want to phone someone.

batteries usually last 1 to 2 years, and changing them will not make you change phone info, it is stored on flash memory in the phone.