I've mostly stuck to using a Saturn dealership on my two Saturns over the past 12 years, and have thus mostly stuck to factory parts. I don't mind that, because it saves me time part-hunting while still ensuring that I get good parts and the car lasts for a very long time. However, I don't know if Mazda has the sort of customer-service-oriented dealership system as Saturn...
Re: vouch