The easiest fabric to use is cotton as it is easy to sew and makes great scrunchies. However you can make very stylish scrunches using velvet or silk, they may just a little harder to sew with.
Basically make them out of any fabric you have so long as it is not very thick or stiff.