I've been waffling on chiming in... I've owned 5 Mazdas in the past 9 years... 2 Mazdaspeed Miatas, 2 Mazdaspeed Proteges, and 1 first gen Miata. Loved them all. Own a MS-Miata and MS-Protege right now.
I equate a Maxima with more of a luxury car. You won't get that feeling from a MZ3, but they are quite well equipped for what they are.
My real reason for speaking up... IF you decide to go with a Mazda, find your local Mazdaspeed authorized dealer with Mazdaspeed trained mechanics. Find the oldest dude (or dudette) in there that is easy to talk to, and ALWAYS ask for that one mechanic. It'll make your life with Mazda 30-billion-elebenty percent better.