I also found a very cheap ($65) iPod adapter for Mazda on eBay. It connects through the CD changer port and allows using wheel buttons to change playlists and songs, as well as displays track time on the LCD dash.
Look for this item #: 180181504567
I haven't tried it myself, cause I don't have...