Hi there!
I have a 2005 Mazda 3 4 door. I've happily put a MyRide, a Triumph, and Britaxes in this car. Britaxes aren't my first choice for tall kids--they'll be outgrown by height before other seats. My new Coccoro seems to fit great in this car (with a seat belt installation), but I agree that it's not a good seat for a bigger kid.
I bought a Radian for my great big guy, and while it is indeed one of the best seats for tall kids, it wasn't the best seat for my car. This was pre-angle adjuster (and the angle adjuster is not supposed to be used for under 12 months though some people find that rule negotiable). I can't keep the Radian from over-reclining in my car--it *might* be at 45 degrees, but my older kid wanted it more upright, and when he was heavier it over-reclined. You can't push on the passenger seat in this car because of the advanced airbags. The radian is doable behind the driver's seat, but as we have two differently sized drivers, that wasn't an option for us, and it didn't fit through the seats in the middle for us, either (but we have tall drivers). So my kid rode behind the passenger seat with the seat all the way up (and unusable) for a while, then we bought him a MyRide, and he rode in that until he outgrew it.
If you look at the Complete Air, be sure to try to get one with a dual angle line on the side--if it must be installed at the angle that's for littlier kids you'll have the same problem with the front seat that I did with the Radian.
There's some nice Mazda 3 convertible photos in this thread:
http://www.car-seat.org/showthread.php?t=210811&highlight=Mazda and I put some here, too:
http://www.car-seat.org/showthread.php?t=210700