Odd starter problem, pleade help quick!

I had that when a what I throught was a perfectly good battery didn't have any cranking amps left. It would show 12V, but did the same grind noise. Replaced the battery, cleaned the terminals REALLY GOOD before bolting the cables on, and everything worked perfectly. I was about to pull it all apart!!!