I have looked long and hard for a great mat. This one fits the bill if you are doing yoga or Pilates on a hard surface.

Check it out