k, just heard back from navteq:
"Dear Max,
Thank you for contacting NAVTEQ.
You may order map disc updates for your 2004 Mazda 3 by phone at the number below. Version 2005.1 (released August 2005) is still the most current for your vehicle. The current cost is $199 plus tax and shipping.
Please let us know if we may be of further assistance.
NAVTEQ
Customer Contact Center
888.628.6277"
so what i get out of it is that if theres a newer map than 05, then they must have switched companies. anyone want to ask a dealer about all of this next time they take it in? or, alternately, any sponsors here know anything about this?