First off, I need to say that all of you who have had problems with your transmission, you had a 4 cylinder; the transmissions in those cars seems to go quite fast.
I bought my 95 Mazda 626 in October 2007, and a year later I still have the car. The only problems I have had so far are minor, and the major problem was the ABS pump locked, causing my braking system to lock up, which cost around 1,000.00 dollars for the entire brake system to be overhauled.
My advice to anyone who comes across a Mazda 626; buy it as long as it's not a 4 cylinder. Get a V6, they are better built and last longer. I mean I put 24,600 miles in the car, that's basically almost 2 years of mileage put on a typical car. As long as you keep up the maintenance on the car, you shouldn't have any problems at all. But never ever buy a 4 cylinder, those are the money eaters.