EasyPeezy

I've tried a few mats over the years but the best ones are the wellness mats.
Look at http://www.wellnessmats.com/.

Be careful about some of those mats...they can stain your floor.
Some are made for industrial purposes...not for the house.