20 - 30 minutos
Battery wounldn't stay charged more than a couple hours.
Very smoothly thanks to the awesome step-by-step guide by iFixit.
Make sure you have a heat gun or hair dryer or something to heat the adhesive holding the battery to the rear case.
iPhone 3GS Replacement Battery
Phillips #00 Screwdriver
SIM Card Eject Tool