I covered a major portion of my shop floor with the interlocking ones from Harbor Freight. They've held up well and I love the difference in comfort over the stall mats. I used those for many years prior to doing the softer interlocking mats. The only drawbacks that I see in the softer mats is that if you park something like a tool cart and leave it there for an extended period of time, it leaves dents that take a very long time to come out and the mats have static electriciy in them in the winter time. Other than that I love them and I'll put up with those issues for the added pain relief in my back and knees.
Those Craftsman ones look nicer but kinda pricey if a guy was going to do very many of them.