20 - 30 Minuten
iPhone 3GS would work down to 74% charge and then just die.
Had a former Apple technician/coworker change out the battery. Works great.
Watch the help videos on iFixit as well as YouTube. Take your time. Or just get someone with experience to do it for you.