Never had a Mazda 3. Wife had a 1996 Mazda Protege' with almost 200,000 miles when a Jeep ran a stop sign and totaled her car. Even though it was brown bag dull exterior, the interior was of a very good quality, the seats wrapped around you keeping you firmly in place, and it could take the corners almost as well as a Miata.
A few years back, wife lost her only key for her 2003 Ford Focus at the Mall on a Sunday. Called AAA and they sent out a locksmith and we got 2 keys made and programed on the spot.