As was said before, Corola is really an old model though it does strike me as the most reliable of all the options. If design does not bother you, go for Toyota.
I own a Mazda 3 (sport version - 5 doors) 1.6 medium equipment (top-line edition Europe). I am very satisfied with quality of materials and workmanship in the interior, but i still can't get used to the design of the rear exterior. The sedan variant is nicer, but the trunk simply doesn't cut it for me. Sometimes I just want to shove big things into it 😉 Driving it is a charm, very responsive when above 2500 RPM, it takes the turns really well and it's rather stiff susspension really works well when turning.
However, I'm very unsatisfied with fuel consumption. I can't get it under 7 liters per 100 km while driving to work, which is 18 km one way. If you commute through many traffic lights, your consumption will go >8. It seems it really consumes a lot when idle. I've also had some minor issues with it like bad mounting of external wheel isolation (sorry, my english too bad to tell exactly the part which gave me a problem, but that's probably just my particular car anyway and it was a minor problem, fixed promptly anyway), cold engine rattling (quite annoying, sounds like a diesel for a minute or so) and driver's seat screeching. Still have to go to service for the last one. And last, but not least, it's loud. Go to 130 km/h and you'll find it quite difficult to talk to others in the car. I guess that's the only unfixable problem in my Mazda and I'm really sorry I didn't detect this when I was out buying. Would have gone for the Corolla if I had. We have several at work and they are really fine cars. Interior a bit lesser than Mazda's though.
I haven't driven the honda yet, but external design really seems fine. I also owned a 96 Civic which I was wery satisfied with. Both Honda and Toyota are quieter than the Mazda, but I'm sure you'll get similar minor annoyances on each of these cars. Just thought i'd give you some first person insight on one of the contenders.