Just got mine done at 39K miles in San Diego. Cost me $780.53 for two batteries. Took about an hour and half or so. Tried to argue with them that just a few months ago (before 36K)I had asked them to check the batteries as I wanted them covered under warranty, but they wanted to do a battery...