At my last shop, I had old school linoleum and some remnants of cork flooring that we did in the kitchen for floors. This shop's all concrete, and I hated it.
I have a weird step up in the slab (I have no idea what the PO was thinking when he built the building, none of it made sense), so I decided to make that all bench area, and put down dricore subflooring. It's made a seriously noticeable difference standing and working in that area, and was far cheaper than 8mm rubber mats would have been (about 25% of the cost of the mats). The other thing that I always liked about it, is that things hitting the floor isn't as necessarily detrimental as concrete is. If/when I build another bench, I rather suspect that the metal bench will migrate. I still have a lot of work to do, but it's finally starting to fell like a work space.