My mother use to make our pillow cases out of any cotton material she could find!
Some of the prints were pretty wild. You can buy sheets on ebay or other online places without the cost of cases. Go to your thrift store or use what material you have for cases. An old skirt would work as well.