My shop floor is concrete, but all of the workstation areas have anti-fatigue matts from ULine. Some were bought for the shop directly and some were moved from our kitchen (brick floor) as they wore and became less appropriate for in the house. The only areas of my shop that don't have the matts at this point are "where I spray finish" and in front of storage areas. The matts are nice in that I can stand on them comfortably as well as kneel on them without hurting my knees.
--
The most expensive tool is the one you buy "cheaply" and often...