I usually go to Sears for their batteries. It's been a while, so not sure on what they charge for installation if any. You can do it yourself easy.
But the important thing if your battery went dead is to check your alternator. As long as Pep Boys checks that, when putting your battery in for free, then it should be good. If they don't check that, then you are really rolling the dice.