We used to use foam slabs for under our pool. Another idea, a little more expensive likely, and a little firmer are called "stall mats" - they are meant to cushion a cement floor in a barn stall to make it easier on the horses to stand on. I have one under my treadmill.