For the 13" unibody models, I believe the batteries were easily replaced up until the late-2012 model. You just needed to remove the bottom cover and two tri-wing screws.
For previous models, the batteries were made to be easily removed without unscrewing anything.