You might try the plastic non-skid pads for furniture legs. You may have seen these; they have a nail attached and you hammer them into the furniture leg. The pads are round, but you can use them on square/rectangular shaped legs. I have used them on a dinning room table and they worked very well. You can get them at Home Depot, Lowes, or even Wal-Mart.
Hope this helps!