We used this kit here but bought it at Joann's. They always have 40 or 50% off coupons so it's very inexpensive.
We let the dye set in overnight so the colors would absorb as much as possible, then just stuck the pillow cases in the washer & dryer the next morning.
The kids were so excited about their new pillow cases! And I even made one for myself!