Though I do not have a Mazda 3, I do have a Mazda Tribute which led me here while I was researching ways to get auxiliary inputs working on my factory HU.
I first found the PIE electronics interface mentioned also in the sticky:
http://shop.store.yahoo.com/logjam/piemazpcalp.html
Then I also...