Canvas shoes - high tops, keds-type, etc., or canvas caps, canvas tote bags (line with plastic bag to protect other side)
Paints - Jones Tones for embedding rhinestones, scribbles, acrylics, etc.
"Applicators" - sea sponges, q-tips, cheap brushes, foam brushes, etc.