Honda. I had a '91 Integra (fancy Honda). Straight up Honda engine. Nearly 200K miles and ran like a top. All temps and pressures normal. And like Mustaine mentioned, easy to find parts for.
Mazda is in bed with Ford. I've had nothing but trouble from the Mazdas (and Fords) that I've owned. I'll get flamed for that for sure, but it's the truth. You want an honest opinion, I give it to you.
Ask yourself this question: How many Honda owners have you met that complained about them? I hear only testimonials, not complaints. Now ask youself that same question about Mazda owners.......see for yourself.
What I have done in the past is simply ask people who own the type of car I am interested in. At the gas station or supermarket parking lot. Ask them how they like the car...would they recommend it.....is there anything they don't like, etc. You will find most Honda owners pleased with them.