K.P.
Use puff-paint! I would take the puffy fabric paint and make squiggles on the bottoms of my son's socks to keep him from sliding all over the house. It works pretty well.
They do sell something called "Grippies" and we used those too- little more traction, but not so easy to apply!