I've used Cascade Wool yarn or Fisherman's Wool. For little baby booties I've done I don't use anything, but for toddlers and up I use puffy paint at the bottom to stop them from skidding.
I really want to modify the pattern to exclude the bottom, felt and then hand sew some suede to replace the bottom.....someday
