10 - 30 minutos
Battery of my 1yr old iPhone 4 started behaving erratically, random shutdowns and huge percentage drops with no apparent reason.
Took me 5 minutes to replace the battery. Super easy.
Battery is rather tighly glued to the body. Use multiple "opening tools" to lift the battery up easily.