20 - 30 minutes
Battery was barely holding a few hours charge, and I'd tried a different 3GS battery which just left the phone constantly rebooting. The battery from iFixit fixed it!
It was pleasantly easy, though getting the sticker on the PCB off was a little trickier than suggested
Take care with that sticker!