I have a Mazda 3 (fiance's one i am using) - 2011 version and it is a little gem. Nothing outrageous about it but it is good on fuel, comfortable and cheap to maintain (even at dealership services).
As others have said steer clear of euro cars as here in OZ they cost a bomb. Also forget...
Having seen what Toyota Australia has planned for their connected vehicles systems and the masses of data it is collecting - I would be worried.
They're selling as a safety initiative but the end game is to be able to sell that data to insurance companies and the like.