Paper plates work great on carpet.
A microfiber cloth works well on wooden floors (and lets you double task floor cleaning and working out, LOL!).
I find that most things don't work as smoothly on puzzle mats as on carpet or wood floors, so I have an area rug that I pull out to do sliding stuff on, and I use some Gliding discs on it (paper plates would work as well, but it's a shame to use something disposable, IMO).