starting problem on a KA24DE '95se

[95se]

About a week ago my car started becoming hard to start. I took it to O'Reillys and they tested the battery and said it was bad. So I took it to Autozone where I got the battery from originally and they also said it was bad. Got it prorated so ended up getting another Duralast gold. Car seemed better at first for the first 3 starts but still didn't sound quite right. The next day when it was cold it had a harder time starting so took it back and had the alternator tested. They said battery and alternator were reading ok. They also tried a test for the starter. He thought it was putting out ok but wasn't sure because it doesn't really say if its bad or not. Put out something like 130 mA. Then today it would hardly start and don't think its going to start again. This same thing happened back in 9/2003. I was told the battery was bad. So I got a new one. It started up once or twice then it wouldn't start again and had to replace the starter. I can't believe the something similar is happening again where the battery goes bad at the same time something else fails. Thats hard to believe. O'Reiilys said they could give a definitive test of the starter if I brought it in but it looks very hard to get to to take it out. Though, he said it shouldn't be that difficult. The starter thats in there is a Bosch.