I've already had the Bluetooth/ handsfree module replaced and my iPod still doesn't work. I've given up on iPod altogether for my car. Looking at the compatibility list from mazda, there are like 2 generations and two updates that are actually acceptable for my radio.
Anyway, I'm using a thumb...