I used to work out on a back porch (with cement flooring) and found
that stall mats for horses worked really well. I think I purchased 2 for about 45$ total in 2000 - I got them at a local farm supply - They were 4 feet by 8 feet, black rubber, and about an inch thick. Not pretty to look at...