I put down these rubber tiles:
Freestyle Flooring - Eco-Friendly Commercial Interlocking Flooring
In my case I had old 9x9 asphalt tiles and didn't need to remove them or level the floor, just cut, lay down and interlock the new tiles. I have had it down now for over 3 yrs. I suggested to Fishbones and think he did also.