I had purchased a used iPhone 4s and the battery was barely lasting for a day before dying.
The battery replacement was very easy thanks to the guide and video tutorial. I also bought the iphone liberation kit and the plastic opening tools with the battery. Everything went without a hitch and I was done in maybe ten minutes. Charged the battery for eight hours and it's lasting for several days now.
Take your time and follow the instructions. Don't force anything.