I just received some pretty nice floor mats from G.G. Bailey. Mercedes and Lexus quality IMO. I ordered online and was able to customize colors, trim, etc. Options include custom embroidery and logos (Mazda included). They were somewhat pricey at $115 with shipping but they are a perfect fit and they really dress the car up. However, with the new mats I realized how much more cleaning the carpets need. Check it out at http://www.ggbailey.com. I'm still looking for a good source for headliners and carpets.