They make some virgin pvc square tiles in many colours. They interlock have an really good weight, don't require gluing, apparently last for years so can take them with you when you move as not a fixture.
They can be used in warehouses with forklifts etc so they're really hard wearing. They also do anti fatigue ones which might help on the feet somehow... the good thing is that they're not abrasive on wood etc like concrete and are easy to clean (and lay).
I can't remember names of companies as its been a few years that I looked at them but there was a company that manufactured them in Ireland that was very competitive... they can do brand logos etc. Some places were charging up to double what others were doing.... you can also get them in black or grey in recycled pvc for a little less money but I think it's a little less durable of memory serves...
HTH
